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The  modeling  of  decision  situations  often  requires  the 
processing  of  imprecise  information  into  components  that 
describe  the  decision  problems.  This  dissertation  presents 
quantitative  models  that  accommodate  the  imprecision 
resulting  from  the  vagueness  and  the  subjectivity  in  the 
assessment  of  the  decision  situations.  The  tools  of 
quantification  utilized  to  represent  this  imprecision  are 
fuzzy  set  theory  and  operation. 

Four  decision  situations  are  considered.  System 
representations  of  the  decision  models  are  adopted. 

The  first  model  is  of  a single-stage  decision  process. 
Both  the  decision  environment  and  the  criterion  are  assumed 
to  be  imprecisely  known  to  the  decision  maker.  The  problem 
is  that  of  choosing  among  the  available  decision  alter- 
natives. Methods  for  choosing  decisions  are  discussed. 
These  methods  represent  the  "best"  decision,  in  itself,  as  a 
vague  concept  in  accordance  to  the  problem  definition. 
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The  second  model  is  that  of  a multiple-stage  decision 
process  and  is  treated  as  an  extension  of  the  previous 
model.  Methods  for  composing  the  various  stages  of  the 
process  and  for  choosing  decision  sequences  are  described. 
These  methods  accommodate  imprecision  in  the  determination 
of  the  "best"  decision  sequence. 

The  third  model  is  of  a two-person  decision  process. 
Conflict  between  the  decision  makers  is  considered.  The 
problem  is  that  of  choosing  an  action  (strategy)  for  each 
decision  maker.  New  concepts  of  equilibria  and  solutions, 
that  accommodate  imprecision,  are  defined. 

Finally,  a model  for  a multiple-level  decision  process 
is  developed.  This  corresponds  to  a hierarchy  of  decision- 
makers represented  by  the  levels.  At  each  level  the 
decision  maker(s)  consider  the  subsequent  actions  of  the 
decision  makers  at  succeeding  levels.  Inter-level  conflict 
is  represented  and  imprecision  in  the  problem  definition  is 
accommodated. 
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CHAPTER  1 
INTRODUCTION 


The  modeling  of  decision  problems,  in  general,  involves 
the  determination  of  two  basic  components.  The  first 
component  describes  the  feasibility  of  the  problem:  that  is, 
it  defines  the  collection  of  possible  decisions  or  actions 
that  may  be  executed.  The  second  component  describes  the 
objectives  or  decision  criteria.  This  provides  a measure 
against  which  the  feasible  decisions  can  be  compared. 

The  determination  of  these  components  involves  the 
processing  of  data  available  to  the  decision  maker  into 
information  relevant  to  the  problem.  In  many  complex 
decision  situations  the  data  available  may  not  be  sufficient 
to  define  the  problem  in  an  exact  and  objective  form.  The 
processing  of  such  data  involves  approximating  and  subjec- 
tively assessing  the  information  necessary  to  describe  the 
decision  situation.  The  ability  to  capture  the  vague  nature 
of  the  information  may  be  the  key  to  examining  the  concept 
of  a solution  to  an  ill-defined  problem. 

The  tools  of  probability  theory  and  statistics  have 
been  predominantly  used  in  modeling  imprecision  within 
decision  processes  [40],  For  example,  an  approximation  is 
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often  represented  by  a value  with  an  associated  random  error 
according  to  a predefined  distribution  [72].  Also,  subjec- 
tive probabilities  are  used  to  model  non-objective  assess- 
ments of  information  according  to  an  axiomatic  represen- 
tation of  human  behavior  [81].  Determining  the  error 
distribution  may  not  be  trivial.  Also,  the  decision  maker 
may  not  behave  in  a "rational"  manner  described  by  the 
axioms  that  in  turn  provide  the  background  for  determining 
subjective  probabilities  [56].  It  is  therefore  necessary  to 
consider  an  alternative  approach  for  modeling  imprecision 
such  as  that  arising  from  approximations  and  subjectivity. 

This  dissertation  aims  at  including  non-pr obabilistic 
representations  of  approximations  and  subjective  assessments 
in  the  modeling  of  a decision  process.  The  tools  used  for 
this  purpose  are  those  of  fuzzy  set  theory,  first  introduced 
by  Zadeh  [102],  It  also  aims  at  describing  how  to  propagate 
these  representations  through  the  procedure  that  is  said  to 
"solve"  the  decision  problem.  Finally  it  aims  at  examining 
concepts  of  solutions  in  accordance  with  the  nature  of  the 
information  that  describes  the  problem. 

1.1  Decision  Processes 

Thus  far  the  term  decision  process  has  been  used  in  its 
most  general  sense.  Here,  a systems  representation  of 
decision  problems  is  adopted.  The  tools  employed  in  the 
modeling  of  a decision  process  throughout  this  dissertation 
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constitute  a major  departure  from  traditional  approaches. 
The  foundations  necessary  to  establish  fuzzy  set  theory  as 
an  alternative  tool  for  modeling  imprecise  decision  proc- 
esses are  yet  to  be  developed.  This  dissertation  includes 
the  development  of  basic  concepts  of  decision  making  within 
the  framework  of  fuzzy  set  theory. 

A simple  decision  process  is  first  described  and  is 
then  used  as  a building  block  for  more  complex  situations. 
The  following  four  chapters  will  each  deal  with  the  modeling 
of  a different  type  of  decision  situation  in  increasing 
order  of  complexity.  They  will  also  deal  with  incorporating 
imprecision  within  these  models.  The  four  decision  situ- 
ations are  1)  single-stage  decision  problem;  2)  multiple- 
stage  decision  problem;  3)  two-person  decision  problem;  and 
4)  multiple-level  decision  problem.  In  sequel,  these 
problems  are  outlined. 

1.1,1  Single-Stage  Decision  Problem 

A systems  representation  of  a simple  single-stage 
decision  problem  is  given  in  Figure  1.1.  The  information 
necessary  to  define  the  problem  can  be  grouped  into  three 
categories.  The  first  category  contains  information  des- 
cribing the  present  state  of  the  system.  For  a well-defined 
problem  the  state  of  the  system  can  be  represented  as  a 
point  in  a predefined  state  space.  For  example  in  a produc- 
tion system,  the  cost  and  quality  of  a product  may  describe 
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Figure  1.1  Single-stage  decision  process 
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the  state  of  the  system,  yielding  a two-dimensional  state 
space  of  cost  and  quality.  A decision  rendered,  for  example 
to  cut  cost,  causes  the  system  to  undergo  a state  transi- 
tion. The  second  category  includes  information  about  the 
behavior  of  the  system  which  dictates  this  transition.  This 
is  represented  in  Figure  1.1  by  the  block  F.  The  outcome  of 
a decision,  in  general,  depends  on  the  state  transition  as 
well  as  on  the  decision  itself.  This  dependency  is  repre- 
sented by  the  block  G in  the  diagram.  The  information  about 
this  block  is  included  in  the  third  category  and  completes 
the  information  necessary  to  define  the  problem.  The  deci- 
sion problem  is  then  that  of  ranking  the  outcomes  of  all 
possible  decisions  according  to  a predefined  criterion. 

In  decision-making  situations,  determining  some  or  all 
the  information  in  the  categories  above  may  be  a source  of 
imprecision  in  the  problem  definition.  For  example,  the 
cost  of  a product  may  only  be  known  to  the  decision  maker  as 
an  approximation.  Similarly,  assessing  the  quality  of  a 
product  is  subjective  even  when  a measure  of  that  quality  is 


predefined . 

This 

is  because  the  transition  from. 

say, 

good 

to  bad  quality  is 

gradual  rather 

than  abrupt. 

Also 

the 

information 

about 

the  transition 

(F)  and  objective 

(G) 

blocks  may  not  be  accurately  or  objectively  determined. 

In  Chapter  2 the  single-stage  decision  problem  is 
modeled  using  fuzzy  set  theory  to  accommodate  such  impre- 
cisions.  The  outcomes  of  decisions  are  shown  to  reflect  the 
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imprecision  in  the  model.  Finally,  the  ranking  of  outcomes 
according  to  a predefined  criterion  is  discussed. 

1.1.2  Multiple-Stage  Decision  Problem 

Figure  1.2  shows  the  representation  of  a multiple-stage 
decision  problem.  Here  it  is  assumed  that  a target  system 
state  is  specified.  A feasible  sequence  of  decisions  is 
defined  as  that  which  transform  the  system  from  its  present 
state  to  its  target  state.  In  Chapter  3,  imprecisions  in 
the  problem  definition  are  incorporated  by  a fuzzy  set- 
theoretic  representation.  Vagueness  in  the  specification  of 
the  target  state  is  also  included. 

The  choice  of  a decision  sequence  among  the  feasible 
ones  is  determined  through  a criterion  defined  on  the 
overall  outcome.  The  question  of  composing  the  imprecise 
intermediate  outcome  of  each  stage  is  addressed  in  detail. 
This  composition  is  represented  by  the  block  K in  the 
diagram.  The  outcome  of  the  decision  at  the  first  stage  is 
composed  with  that  of  the  second  stage,  to  form  the  com- 
pounded outcome  at  the  end  of  the  second  stage.  Subsequent 
compositions  are  then  performed  at  every  stage.  The  com- 
position at  the  final  stage  determines  the  overall  outcome 
of  a given  sequence  of  decisions.  The  outcomes  of  all 
feasible  sequences  of  decisions  can  then  be  ranked  using  the 
methods  developed  in  Chapter  2.  Chapter  3,  in  addition, 
includes  an  efficient  search  method  for  the  "best"  decision 
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sequence.  This  method  avoids  complete  enumeration  of  all 
feasible  outcomes. 

1.1.3  Two-Person  Decision  Problem 

In  Chapter  4,  a fuzzy  set-theoretic  representation  of 
imprecision  in  the  normal  form  of  a two-person  decision 
process  is  introduced.  The  set  of  strategies  of  each 
decision  maker  is  predefined.  A pair  of  strategies  form  the 
decision  (or  a sequence  of  decisions)  that  is  rendered  to 
the  system.  The  outcome  has  two  components,  one  corre- 
sponding to  each  decision  maker.  The  situation  is  treated 
as  that  of  conflict,  in  that  the  component  of  the  outcome 
corresponding  to  each  decision  maker  depends  not  only  on  his 
strategy  but  also  on  his  opponent's  strategy.  This  does  not 
necessarily  constitute  a direct  conflict  (zero-sum  game) 
[56]. 

Concepts  such  as  equilibrium  and  solution  are  defined 
in  the  context  of  the  propagated  vagueness  in  the  outcome. 
A representation  of  a two-person  decision  process  is  given 
in  Figure  1.3. 
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1.1.4  Multiple-Level  Decision  Problem 

In  Chapter  5,  a multiple-level  decision  process  is 
considered  within  a hierarchical  systems  representation. 
The  treatment  of  this  problem  follows  the  basic  principal/ 
agent  idea  [78].  Figure  1.4. a shows  a two-level  decision 
problem,  with  two  decision  makers  at  the  second  level.  The 
outcome  of  the  decision  at  level  1 depends  on  the  state 
transition,  as  well  as  the  decision  itself.  The  state 
transition,  in  the  case  of  a two-level  decision  system,  is 
determined  by  three  factors:  1)  the  decision  at  level  one; 
2)  the  decision  at  level  two;  and  3)  the  system  behavior  as 
a response  to  the  decisions  made. 

In  analyzing  this  situation,  it  will  be  assumed  that 
the  decision-making  process  of  level  2 can  be  combined  with 
the  system  behavior  and  be  treated  as  the  overall  system 
observed  at  level  1.  This  is  depicted  in  Figure  1.4.b.  The 
state  transition  block  at  level  1 (F)  includes  the  decision 
process  of  level  2.  The  level— 2 decision  process,  in 
general,  can  itself  be  a single-stage  decision  problem 
(Chapter  2),  a multiple-stage  decision  problem  (Chapter  3), 
or  as  in  the  diagram  a two-person  decision  problem  (Chapter 
4).  The  hierarchy  can  be  extended  to  include  more  than  two 
levels  by  recursively  modeling  the  level-2  decision  process 
as  a multiple-level  problem. 
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1.2  Interpretations  of  Fuzzy  Set-Theoretic  Representation 

The  tools  chosen  to  model  the  vagueness  that  exists  in 
the  outlined  decision  processes  are  those  of  fuzzy  set 
theory  [32].  Basic  notations,  definitions  and  operations 
are  included  in  the  Appendix. 

The  attention  here  is  directed  toward  understanding, 
motivating  and  justifying  the  use  of  the  theory  to  model 
imprecision.  It  is  also  directed  toward  interpreting  the 
results  of  its  use  in  decision  modeling.  It  is  for  this 
purpose  that  this  dissertation  deals  with  classes  of  deci- 
sion problems  rather  than  with  specific  situations.  The 
remainder  of  this  chapter  is  dedicated  to  demonstrating  the 
use  of  fuzzy  set  theory  for  the  purpose  at  hand.  In  these 
demonstrations  a clear  distinction  between  the  probabilistic 
and  the  fuzzy  set-theoretic  representations  is  presented. 
Two  special  sources  of  imprecision  in  the  definition  of 
decision  problems  are  considered:  namely,  approximations  and 
subjective  assessments. 

1.2.1  Approximations 

In  order  to  represent  approximations  using  the 
probabilistic  approaches,  two  considerations  are  imposed. 
The  first  is  the  existence  of  a "machine"  that  measures  the 
value  that  is  approximated.  The  second,  and  more  re- 
stricting consideration,  is  that  the  error  in  the  measure- 
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raent  of  this  machine  behaves  as  a random  variable  with  a 
known  probability  distribution.  When  these  considerations 
are  met,  probability  theory  provides  a rigorous  framework 
within  which  approximations  can  be  modeled. 

Modeling  approximations  outside  the  probabilistic 
framework  may  be  necessary  in  decision  situations  in  which 
approximations  are  used  in  their  everyday  vague  sense. 

Fuzzy  set-theoretic  representation  is  suggested  as  an 
alternative  to  modeling  approximations.  An  interpretation 
of  this  representation  is  given  with  the  help  of  an  exposi- 
tion. Consider  a decision  maker  approximating  the  cost  of  a 
product  by  $x°.  This  can  be  represented  by  the  fuzzy  set  in 
Figure  1.5. a.  The  universe  is  positive  dollar  amount  X 
whose  elements  are  x in  X.  The  fuzzy  set  "approximately 
$x°"  is  defined  by  its  membership  function  u(x).  Here 
"approximately  $x°"  is  a concept.  The  value  x°  represents 
this  concept  perfectly.  It  is  therefore  associated  with  a 
membership  value  of  1.  The  values  x°+a  and  x°-b  represent 
the  same  concept  less  perfectly  and  are  therefore  assigned 
membership  values  less  than  1.  Both  values,  however, 
represent  that  concept  equally  well.  Their  membership 
values  are  equal,  in  this  case  0.5. 

Another  interpretation  of  the  membership  function  can 
be  realized  by  again  adopting  the  idea  that  a "machine" 
measures  this  approximated  value.  Here,  however,  the 
behavior  of  this  machine  is  not  known.  What  is  known  is 
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Figure  1.5  Continuous  and  discrete  fuzzy  sets 
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that  the  machine  can  operate  at  different  levels  of 
"accuracy."  These  levels  are  assigned  values  between  0 and 
1,  with  1 being  the  most  accurate.  The  distribution  of 
error  at  each  accuracy  level  is  not  represented.  Only  the 
range  of  its  reading  for  a certain  accuracy  level  is 
defined.  That  is,  if  this  machine  is  most  accurate,  its 
reading  of  the  cost  of  the  product  is  $x°.  If  the  machine 
operates  at  a less  accurate  level,  say  0.5,  then  the  reading 
is  somewhere  between  x°+a  and  x°-b.  This  representation 
does  not  suggest  that  the  level  of  accuracy  at  which  the 
machine  will  operate  is  known. 

1.2.2  Subjective  Assessments 

A similar  argument  can  be  made  for  the  fuzzy  set- 
theoretic  representation  of  subjective  assesments.  It  was 
earlier  suggested  that  such  an  assessment,  for  example,  may 
be  required  in  determining  the  quality  of  a product.  For 
the  sake  of  exposition,  consider  an  article  of  clothing 
being  produced.  Also  assume  that  the  measure  of  clothing 
quality  depends  on  the  number  of  times  it  can  be  washed 
before  it  tears.  If  an  assessment  was  made  that  the  article 
is  of  "good"  quality,  then  the  question  is  how  this  as- 
sessment can  be  represented  in  terms  of  the  number  of  times 
the  article  can  be  washed. 

One  approach  is  to  define  a subjective  probability 
distribution  over  the  number  of  washes.  In  other  words,  it 
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is  to  determine  the  probability  that  a good  quality  article 
of  clothing  will  endure  at  least  a certain  number  of  washes. 
The  determination  of  such  probabilities  has  been  the  subject 
of  much  research  [81].  A hypothetical  betting  situation  is 
imposed  on  the  decision  maker  who  is  in  turn  assumed  to 
behave  in  a rational  manner  [56],  The  probabilities  are 
then  determined  by  equating  the  certainty  equivalance  to  the 
expected  value  of  the  bet.  Several  variations  on  this  very 
general  idea  have  been  discussed  in  the  literature,  some  of 
which  relax  one  or  more  of  the  axioms  that  define  rational 
behavior  [ 83 ] . 

An  alternative  representation  of  subjective  assessments 
uses  fuzzy  set  theory.  Figure  1.5.b  shows  "good"  quality  as 
a fuzzy  set.  The  universe  is  the  positive  integers  (or  the 
number  of  washes).  "Good"  quality  is  again  considered  to  be 
a concept,  where  the  membership  function  is  interpreted  as 
above.  The  membership  function  is  not  necessarily  in- 
creasing. In  Figure  1.5.b,  it  decreases  as  the  number  of 
washes  exceed  a certain  value.  This  depicts  the  idea  that  a 
large  number  of  washes  may  represent  a concept  beyond  that 
of  "good"  quality,  such  as  "very  good"  quality.  This  repre- 
sentation allows  the  gradual  transition  of  the  properties  of 
one  subjective  assessment  into  another. 

Fuzzy  set-theoretic  representation  of  imprecision  is 
used  throughout  this  dissertation.  This  is  done  within  the 
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context  of  modeling  decision  situations.  No  attempt  is  made 
to  dictate  or  describe  the  actual  behavior  of  decision 
makers.  This  acknowleges  that  a variety  of  reasonings  can 
be  adopted  for  decision  making  in  the  presence  of  impre- 
cision. Instead,  emphasis  is  placed  on  the  notion  that  the 
"best"  decision  choice,  in  this  context,  is  in  itself  a 
vague  concept. 

Hereafter,  it  will  be  assumed  that  imprecise  infor- 
mation is  given  as  fuzzy  sets  on  predefined  universes. 
Guidelines  by  which  the  membership  functions  can  be  de- 
termined will  not  be  included.  This  subject  was  discussed 
in  some  detail  by  Zadeh  [105].  The  use  of  some  fuzzy  set- 
theoretic  operations  in  certain  contexts  will  be  motivated 
throughout  this  dissertation. 

1.3  Literature  Review 

Fuzzy  set  theory  has  been  explored  within  the  fields  of 
decision  sciences  and  operations  research.  References  to 
previous  work  are  given  in  Table  1.1.  Most  of  these  con- 
tributions maintained  close  ties  to  traditional  approaches 
while  adding  the  element  of  "fuzziness"  in  the  problem 
definition.  The  need  to  establish  the  theory  as  an  alter- 
native tool  for  modeling  some  types  of  imprecision  is  as  yet 
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Table  1.1  Applications  of  fuzzy  set  theory  in  decision 

sciences  and  operations  research 


SUBJECT 

Decision  Making 
Games 

General 


Group  Actions 

Medical  Systems 
Multi-Objective 


Ranking  of  Alternatives 


Operations  Research 
Allocation 
Assignment 
Dynamic  Programming 
Critical  Path  and  PERT 
Integer  Programming 
Linear  Programming 
Networks 

Production  Systems 
Queing 
Scheduling 
Transportation 


REFERENCE  NUMBER 


4, 

10, 

15, 

17, 

20, 

21, 

22,  25 

33, 

66, 

76 

2, 

3,  8 

, 19,  23 

, 27 

, 36 

, 41, 

42, 

45, 

46 

, 48, 

50, 

54, 

59, 

60, 

68, 

88 

, 90, 

92, 

95, 

96, 

101 

, 103, 

104, 

105, 

106 

, 107, 

108 

9, 

11, 

52, 

64, 

65, 

66, 

67,  86 

87, 

93 

53, 

84, 

85 

5, 

6,  12, 

13,  16,  29,  30,  33, 

34, 

38, 

47 

, 49, 

55, 

57, 

58, 

62, 

75, 

79 

, 91, 

97, 

98, 

109 

1, 

7,  15, 

18,  32,  35,  69,  82, 

93, 

94, 

99 

, 100 

24,  37 
51 

37,  44 

26 

47 

33,  58,  61,  70,  109 
43,  47 
89 
73 

74,  77 
28,  39 
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To  date,  fuzzy  set-theoretic  approaches  to  decision 
making  have  concentrated  on  developing  methods  by  which 
vagueness  and  imprecision  can  be  transformed  and  interpreted 
in  a well  defined  and  precise  manner. 

In  contrast,  this  dissertation  capitalizes  on  the  idea 
that  in  the  presence  of  imprecise  information,  the  choice  of 
decision  is  in  itself  an  ambiguous  concept.  The  tools  of 
fuzzy  set  theory  are  used  to  consistently  represent  this 
idea  in  various  decision  models. 

Four  decision  situations  are  explored.  The  first  is 
the  basic  problem  of  choosing  a decision  among  the  available 
alternatives.  Previous  work  in  this  field  is  listed  under 
the  heading  of  ranking  of  alternatives  in  Table  1.1.  Most 
of  these  describe  methods  by  which  a real-valued  index  can 
be  assigned  to  each  fuzzy  set  representing  the  outcome  of  a 
decision.  This  index  is  in  turn  used  to  rank  these  out- 
comes. The  analysis  in  Chapter  2 also  deals  with  the 
question  of  choosing  among  fuzzy  alternatives.  This  is  done 
using  a completely  new  approach.  No  attempt  is  made  to 
conclusively  rank  the  alternatives.  The  discussion  concen- 
trates on  determining  the  "best"  choice  in  a manner  that 
reflects  the  vagueness  in  the  problem  definition. 

The  second  situation  explored  in  this  dissertation  is 
the  dynamic  decision  problem.  A dynamic  problem  with  fuzzy 
information  was  first  formulated  by  Esogbue  [37].  The  model 
is  an  application  of  resource  allocation  in  cancer  research. 
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In  his  analysis,  Esogbue  treats  the  membership  function  as 
an  entity  to  be  optimized  a long  with  the  associated  out- 
come. The  developed  dynamic  programming  algorithm  optimizes 
the  membership  value  at  every  stage.  It  then  determines  the 
optimal  resource  allocation  associated  with  that  value  of 
membership . 

The  dynamic  analysis  in  Chapter  3 is  based  on  an 
inherently  different  idea.  It  proposes  a method  by  which 
fuzzy  outcomes  can  be  compared  for  the  different  stages  of 
the  problem.  This  composition  maintains  the  compounded 
outcomes  as  fuzzy  entities.  The  criterion  for  determining 
the  "best"  decision  sequence  is  defined  on  the  overall 
outcome . 

The  third  situation  discussed  in  this  dissertation  is 
the  two-person  decision  problem.  Fuzzy  set- theore tic 
approaches  to  two-person  games  include  models  by  Orlovosky 
[69],  Ragade  [76],  and  Butnariu  [20].  Orlovosky  describes  a 
situation  where  the  sets  of  feasible  strategies  of  each 
player  are  defined  as  fuzzy  sets.  The  model  assumes  that 
the  outcomes  are  non-fuzzy.  Ragade  defines  a fuzzy  concept 
of  rationality  and  in  turn  develops  a notion  of  equilibrium. 
The  model  by  Butnariu  determines  a fuzzy  set  of  feasible 
strategies  which  is  based  on  composing  a player's  outcome 
with  his  estimation  of  his  opponent's  behavior. 

The  analysis  in  Chapter  4,  dealing  with  a two— person 
decision  problem,  assumes  that  the  set  of  strategies  is 
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defined  in  a crisp  way.  The  outcomes  for  each  decision 
maker  of  possible  combinations  of  strategies  are  expressed 
as  fuzzy  sets.  The  model  differs  from  existing  models  in 
its  definition  of  concepts  such  as  equilibrium  and  solution. 
This  difference  is  based  on  the  distinction  between  the 
employed  methods  for  choosing  among  fuzzy  alternatives. 

The  final  situation  discussed  in  this  dissertation  is 
the  multiple  level  or  hierarchical  decision  problem.  Fuzzy 
set-theoretic  representations  of  such  problems  are  not  found 
in  the  literature.  The  model  introduced  in  Chapter  5 draws 
on  the  basic  principal/agent  idea  [78]  for  a two-level 
problem.  This  was  previously  formulated  as  an  optimization 
problem  where  the  decision  makers  at  both  levels  are  assumed 
to  be  utility  maximizers.  The  upper-level  (principal) 
maximizes  its  utility  subject  to  the  constraint  that  the 
utility  of  the  lower-level  (agent)  is  maximized.  The 
analysis  in  Chapter  5 gives  a fuzzy  set-theoretic  represen- 
tation of  this  basic  idea. 


1 . 4 Example 

In  this  section,  a real-life  decision  problem  is 
outlined  using  the  systems  representation  adopted  in  this 
dissertation.  The  decision  problem  is  described  by  Zebdeh 
[108]  as  an  application  to  the  use  of  fuzzy  set  theory  in 
decision  modeling.  He  develops  a model  for  investigating 
cost  variations  for  a manufacturing  company  in  Virginia. 
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The  company  manufactures  heavy  equipment  and  consists 
of  six  departments  (bonding,  auto-line,  press,  finish, 
flange,  and  plating).  Cost  variations  in  each  department 
are  observed  on  a monthly  basis.  The  question  is  whether  to 
investigate,  not  to  investigate,  or  to  conduct  a partial 
investigation  into  the  incurred  cost  variation.  These  three 
alternatives  form  the  set  of  possible  decisions. 

A simple  solution  to  this  decision  problem  would  be  to 
define  ranges  of  variations  in  the  cost  for  which  a course 
of  action  is  recommended.  Zebdeh  argues  that  such  a 
solution  could  not  be  determined.  This  is  because  the 
outcome  (cost/benefit  analysis)  associated  with  a decision 
is  not  well  defined.  This  outcome  is  expressed  to  depend  on 
the  state  of  the  system  prior  to  the  decision,  the  decision, 
and  the  state  of  the  system  after  the  decision. 

Three  possible  states  of  the  production  system  for  each 
department  are  defined:  in  control;  more  or  less  out  of 
control;  and  out  of  control.  The  decision  maker  is  given 
the  observed  variation  in  cost  for  that  period.  He  is  then 
asked  to  define  the  current  state  of  the  system  as  a fuzzy 
set  on  the  set  of  possible  states. 

Zebdeh  suggests  that  this  be  done  in  two  steps. 
Firstly,  the  decision  maker  is  asked  to  represent  the  re- 
lationship between  the  state  of  the  system  (e.g.  in  control) 
and  the  variation  in  cost  in  a fuzzy  way.  That  is,  the 
decision  maker  defines  each  of  the  possible  states  as  a 
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fuzzy  set  on  the  universe  of  cost  variations.  Secondly,  the 
observed  cost  variation  is  used  to  define  the  current  state 
of  the  system  as  a fuzzy  set  whose  elements  are  the  possible 
states.  For  example,  the  membership  of  the  state  "in 
control"  in  the  fuzzy  set  of  "current  state"  is  derived  from 
the  membership  of  the  observed  variation  in  the  fuzzy  set 
"in  control." 

The  imprecision  in  determining  the  current  state  of  the 
system  cannot  be  attributed  to  a random  occurrence  since  the 
variation  has  already  been  observed.  The  only  source  of 
imprecision  is  the  subjective  nature  of  assessing  the 
current  state  of  the  system. 

The  decision  maker  is  then  asked  to  define  the  system 
state  transitions  for  all  possible  states  and  decisions. 


For  example, 

he  is  asked  to 

determine,  if  the  system 

is  in 

control  and 

the 

decision  is 

not 

to  investigate,  what 

will 

the  system 

state 

for  the 

next 

period  be.  Fuzzy 

state 

transitions 

were 

determined 

In 

other  words,  the 

future 

state  is  defined 

as  a fuzzy  set 

whose  elements  are  the 

possible  states. 

Finally,  the  decision  maker  is  asked  to  define  the 
outcome  for  all  possible  states,  decisions,  and  corre- 
sponding state  transitions.  The  outcomes  are  defined  as 
fuzzy  sets  on  the  universe  of  dollars.  Zebdeh  suggests  that 
this  be  done  in  two  steps.  Firstly,  the  outcomes  are 
defined  by  linguistic  values  such  as  high  and  low. 
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Secondly,  these  values  are  defined  as  fuzzy  sets  on  the 
universe  of  dollars. 

Each  of  these  outcomes  is  defined  for  a specific  state 
and  a specific  state  transition.  Fuzziness  in  the  current 
state  and  in  the  state  transition,  previously  defined  by  the 
decision  maker,  are  incorporated  using  fuzzy  set-theoretic 
operations.  The  fuzzy  outcomes  are  then  ranked  according  to 
a method  suggested  by  Jain  [48]. 

The  decisions  given  by  the  fuzzy  set- theoretic  model 
and  those  implemented  by  the  actual  decision  makers,  for  all 
six  departments  and  over  a period  of  six  months,  are 
compared.  The  model  is  shown  to  be  representative  of  the 
decision  process. 

This  example  demonstrates  the  applicability  of  the 
theory.  In  this  specific  example  the  fuzzy  sets  defined  by 
the  decision  makers  are  discrete.  In  other  words,  only  a 
finite  number  of  membership  values  are  determined.  For 
other  applications  [104],  a piecewise  linear  membership 
function  is  suggested  to  represent  continuous  fuzzy  sets. 
Shapes  that  are  commonly  used  include  triangular  and 
trapezoidal  functions. 


CHAPTER  2 

SINGLE-STAGE  DECISION  PROCESS 


2.1  The  Model 

In  this  chapter  a fuzzy  set-theoretic  model  for  the 
single-stage  decision  process  is  developed.  The  model 
refers  to  the  representation  given  in  Figure  1.1. 

The  model  includes  two  basic  mechanisms: 

1)  The  state  transition  mechanism,  which  transforms  the 
system  from  its  present  state  to  its  future  state  as  a 
result  of  an  executed  decision. 

2)  The  objective  mechanism,  which  determines  the  outcome  of 
a decision  for  a specified  state  transition. 

The  fuzzy  set-theoretic  representation  of  these  two 
mechanisms  is  given  below. 

2.1.1  The  State  Transition  Mechanism 

The  state  transition  mechanism  employs  information 
about  the  present  state  of  the  system  and  the  decision  to 
determine  the  future  state  of  the  system.  It  is  assumed 
that  the  decision  maker  defines: 

1)  a system  state  space  denoted  by  S whose  elements  are  s£S; 

2)  the  present  state  as  a fuzzy  set  on  the  state  space  S 
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9 = { Ug(s)  / seS  } ; and  (2.1) 

3)  The  set  of  possible  decisions,  denoted  by  D,  whose 
elements  are  deD. 

A deterministic  state  transition  can  be  defined  by  the 
following  map: 

F : S x D -►  S (2.2) 

and 


F(s,  d)  = 

t 

for  s 

, teS  and  deD. 

Since 

Equat 

ion  ( 2 . 

1)  defines  the  present 

state 

o f 

the 

system  9 

as  a 

fuzzy 

set,  the  future  state 

can 

only 

be 

determined 

as  a 

fuzzy 

set.  Therefore  the 

map 

can 

be 

expressed  as  follows: 

F (6,  d)  = T (2.3) 

for  9,  x fuzzy  sets  on  S and  for  a given  deD,  where 

t = { uT(t)  / teS  } . (2.4) 

The  method  used  for  mapping  fuzzy  sets  is  based  on  an 
axiomatic  treatment  introduced  by  Dubois  and  Prade  [31]. 
Several  variations  on  this  extension  principle  exist  in  the 
literature  [31],  The  method  adopted  here  is  motivated  as 
follows . 
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Suppose  that  the  deterministic  map  is  one  to  one,  so 
that,  there  is  only  one  seS  and  one  teS  such  that  F(s,  d)  = 
t.  According  to  the  method  adopted  here,  u (t)  = Uq(s). 
This  represents  the  idea  that  the  imprecision  in  the 
definition  of  the  future  state  is  a direct  result  of 
imprecision  in  the  definition  of  the  present  state. 

Now  suppose  that  the  mapping  is  not  one  to  one  and  that 
s,  s',  and  t eS  exist  such  that 

F(s,  d)  = F(s',  d)  = t. 

According  to  the  method  adopted  here 

uT(t)  = max  [ u q ( s ) , uQ(s')]. 


This  represents  the 

idea 

that  t 

may 

be 

the  future  state 

if 

either  s or  s'  is 

the 

present 

state.  Therefore 

the 

membership  of  t in 

the 

fuzzy 

set 

of 

future  state  T 

is 

assigned  the  maximum  membership  value  of  s and  s'  in  9. 
Therefore,  in  general 

uT(t)  = sup  u q ( s ) . 

S I 

F(s,d)=t 

Thus  far  a deterministic  map  with  fuzzy  arguments  was 
considered.  Now  suppose  that  the  definition  of  the  state 
transition  is  in  itself  imprecise.  This  can  be  represented 
as  a fuzzy  map: 


F : S * D -*■  { C } , 


(2.5) 
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where  { £ } is  a collection  of  fuzzy  sets  each  defined  on 
the  space  S;  or, 

F(s,  d)  = 5.  (2.6) 

Using  equations  (2.1)  and  (2.6)  the  extension  principle 
gives 

F( 0 , d)  = T and  (2.7) 

T = { uT(t)  / teS  } where 


uT(t)  = sup 

s : 

min  [ u q ( 

s)  , 

uc(t)] 

F(s,d)-€ 

The  extension  principle 

used  here 

is 

more  general 

than 

that  in  Equation 

(2.4). 

The  minimum 

is  introduced 

t 0 

represent  the 

effect 

of 

imprecise 

mapping . 

The 

deterministic  map 

can  be 

considered  as 

a 

special  case  of 

the 

fuzzy  map,  where 

u^(  t) 

= 1 

for  some 

teS  and  is 

zero 

otherwise . 

2.1.2  The  Objective  Mechanism 

The  objective  mechanism  determines  the  outcome  of  a 
decision  for  a given  present  state  and  corresponding  state 
transition.  Let  the  universe  of  the  outcomes  be  denoted  by 
B,  and  its  elements  by  beB.  Similar  to  the  state 
transition,  the  objective  can  be  defined  as  a map  G.  This 
map  can  be  deterministic  or  fuzzy. 
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The  deterministic  map  is 


G:S*dxS->-B 


and 


(2.8) 


G(s,  d,  t)  = b. 


The  fuzzy  map  is 


G : S x D x S { & } , 


(2.9) 


where  { l } is  a family  of  fuzzy  sets  each  defined  on  the 
universe  B. 

The  outcome  of  a decision  is  defined  as  a fuzzy  set  8 
on  the  universe  B. 


The  decision  problem  is  then  that  of  ranking  fuzzy 
outcomes  of  all  possible  decisions  according  to  a predefined 
criterion. 

The  subject  of  ranking  fuzzy  outcomes  defined  over  the 
same  universe,  according  to  a predefined  criterion  received 
much  attention  in  the  literature.  The  approaches  can  be 
grouped  into  two  general  classes.  The  first  class  deals 
with  the  determination  of  a real-valued  function  that  maps 
each  fuzzy  set  on.o  the  real  axis.  This  function  provides 
an  ordinal  measure  by  which  the  fuzzy  sets  can  be  ranked. 
Some  specific  functions  were  defined  by  Yager  [100],  Chang 
[ 27  ] , and  Adamo  [ 1 ] . 


8 = { Ug(b)  / beB  } 


(2.10) 
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The  second  class  deals  with  the  definition  of  an 
optimal  set  as  a fuzzy  set,  whose  elements  are  the  possible 
outcomes.  The  membership  grade  represents  a measure  of 
"optimality"  of  the  corresponding  alternative.  The  alter- 
natives are  then  ranked  according  to  their  membership 
grades.  Some  approaches  in  this  class  were  considered  by 
Baas  and  Kwakernaak  [5],  Baldwin  and  Guild  [6],  and  Dubois 
and  Prade  [ 32 ] . 

Each  of  the  above  methods  reflects  an  intuitive 
criterion  of  ordering.  None,  however,  gives  a conclusive 
prescription  as  may  be  applied  to  ranking  of  fuzzy  outcomes. 
Admittedly,  a unique  criterion  for  ordering  fuzzy  outcomes 
may  not  exist.  Indeed,  the  abundance  of  the  suggested 
methods  was  a result  of  efforts  to  compensate  for 
inadequacies  of  the  prior  methods  [14]. 

Here,  we  limit  this  discussion  to  the  ranking  of  fuzzy 
outcomes  defined  over  an  ordered  continuous  universe.  The 
criterion  is  that  of  "minimizing"  (or  "maximizing")  the 
outcome.  New  methods  for  determining  the  "best"  decision  by 
ranking  such  outcomes  are  suggested  below.  Further  insight 
into  these  methods  is  given  by  examining  their  properties. 

2.2.  The  Determination  of  the  "Best"  Decision 

The  outcome  of  a single-stage  process  depends  on  the 
present  state,  decision  and  future  state  of  the  system.  The 
decision,  however,  determines  the  future  state  for  a given 
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present  state.  Therefore,  for  a given  present  state  the 
outcome  can  be  shown  to  depend  only  on  the  decision. 

Assume  that  there  are  n possible  decisions.  Let  the 
outcome  of  i-th  decision  be  denoted  by  6..  This  outcome  is 
defined  as  a fuzzy  set  on  an  ordered  continuous  universe  B: 

3 . = { uff  ( b . ) / b . eB  } . (2.11) 

l 3 . l i 

i 

Let  the  decision  criterion  be  to  minimize  the  outcome.  The 

* 

"minimum"  outcome  3 is  defined  as  follows: 

3 = min  [ 3^ ] , (2.12) 

i=l , . . . , n 

where  the  "minimum"  of  the  fuzzy  sets  is  defined  by  the 

* 

extension  principle.  Here,  3 is  also  a fuzzy  set  on  B: 

3 = { Ug*  (b  ) / b eB  } where  (2.13) 

Ug*  (b  ) = sup  min  [uR  (b.)]. 

(b^,...bn)  i=l,...n  l 1 

* 

b =min [ b . ] 
x 

Equation  (2.13)  gives  the  relationship  between  the 

membership  function  of  the  "minimum"  outcome  to  those  of  all 

possible  outcomes.  The  extension  principle  is  used  here  in 

a more  general  form  than  that  given  in  equation  (2.4).  In 

the  earlier  case,  the  relationship  included  only  one  fuzzy 

* 

entity.  Here,  3 depends  on  3i  for  all  i=l,...,n.  This 
multiple  dependency  is  treated  by  the  minimum  part  of  the 
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* * 

relationship.  This  states  that  for  b to  belong  in  g there 

* 

should  be  b^,...,b  belonging  to  g^,  ...,  gn  such  that  b = 

* 

min  [b^,  ...»  b^].  The  membership  grade  of  b in  the 

"minimum"  outcome  g is  hence 

the  smallest  of  u (b.)  for  i=l,...n. 

Si  1 

* 

Therefore  u *( b ) is  found  using  the  part  of  equation  (2.13) 
defined  by  the  minimum  operator.  The  supremum  in  that 
equation  is  included  to  cover  the  case  of  a many-to-one 
mapping,  as  discussed  for  equation  (2.4). 

Due  to  the  nature  of  the  extension  principle  the 

-ft 

"minimum"  outcome  g is  not  necessarily  identical  to  the 

* 

outcome  of  any  of  the  decisions.  In  other  words,  g may  be 
a different  fuzzy  set  from  any  of  the  gif  i=l,...,n.  Such  a 
case  is  demonstrated  in  Figure  2.1.  As  a result,  it  may  not 
be  clear  which  decision  is  the  best  decision,  or  the 
decision  that  minimizes  the  outcome.  More  than  one  decision 
may  yield  an  outcome  that  can  be  considered  the  minimum. 

Let  a level  in  [0,  1]  be  the  level  below  which  a 

decision  may  be  considered  the  best  decision.  Then  the 
"best"  decision  can  be  defined  as  the  following  fuzzy  set: 

5 = { u (d)  / deD  } . (2.14) 

To  determine  the  "best"  decision,  the  membership  function 
u^(d)  has  to  be  defined.  This  is  done  by  determining  the 
level  below  which  the  outcome  of  each  decision  is  said  to 
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Figure  2.1  The  "minimum"  outcome 


5 = [ / dj,  a2  / d2  ] 


Figure  2.2  "Best"  decision  in  the  weak  sense 
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match  the  "minimum"  outcome.  It  is  defined  as  the  level 
below  which  a decision  may  be  considered  the  "best." 

Two  types  of  methods  are  described  for  determining  the 
fuzzy  set  of  "best"  decision.  Each  considers  a different 

definition  of  matching  the  outcomes  of  decisions,  0^'s,  with 

* 

the  "minimum"  outcome,  0 . 

2.2.1  Determining  the  "Best"  Decision  in  the  Weak  Sense: 
Method  1 

Definition : Two  fuzzy  sets  are  defined  to  match  in  the  weak 

sense  at  level  a if  the  intersection  of  their  a-cuts  [31]  is 
non-empty . 

Proposition  2 . 1 

If 

* oO 

0 = min  [ 0 . ] 

• i l 

l = i , . . . , n 

and  0^'s  are  nonempty,  then  there  exists  at  least  one 
decision  such  that 

[ 3 i ] a ^ [S  ]Q  4=  <t>  for  some  a>  0. 

where  [ • la  denotes  the  a-cut  of  a fuzzy  set.  The  proof  of 
this  pioposition  follows  from  the  definition  of  min 
operator.  It  suggests  that  at  least  one  decision  may  be 
considered  the  best  at  some  ot . 

The  next  step  is  to  determine  the  membership  function 
of  the  fuzzy  set  of  "best"  decision.  This  is  done  in  a way 
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that  reflects  the  match  between  the  outcome  of  each  decision 
and  the  "minimum"  outcome. 

Proposition  2.2 

If  two  fuzzy  sets  match  in  the  weak  sense  at  level  a, 
they  also  match  at  a'  2 a. 

Proof 

[B.]a  d [0.]o,  for  a'  s a. 

(from  definition  of  a-cut) 

Similarly 

[B*]a  - [B*]a,. 

Therefore , 

if  [B.]a  n [0*]a  ¥ 

then  [ 0i]a,  fl  [6*]a,  4=  d>.  Q.E.D. 

The  membership  grade  of  a decision  in  the  fuzzy  set  of 
"best"  decision,  5,  is  the  level  below  which  it  can  be 
considered  to  yield  the  "minimum"  outcome.  Hence,  u^(d)  is 
assigned  the  largest  & for  which  its  outcome  matches  the 
"minimum"  outcome  in  the  weak  sense.  Propositions  2.1  and 
2.2  show  that  6 is  not  empty.  That  is,  there  is  at  least 
one  decision  for  which  u^(d)  > 0.  The  determination  of  the 
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"best"  decision  in  the  weak  sense  as  a fuzzy  set  is 
illustrated  in  Figure  2.2,  and  is  summarized  in  the 
following  procedure. 

Procedure  2.1 

* 

- Find  the  "minimum"  outcome  3 

- For  i = 1,  ...»  n 

- Find  the  largest  a such  that 

n * * 

- Add  decision-i  to  the  fuzzy  set  of  "best" 

decision,  6,  with  a membership  grade  a, 

The  method  for  determining  the  "best"  decision  in  the 
weak  sense  does  not  impose  any  restrictions  on  the  B^'s 
except  that  they  are  nonempty.  It,  therefore,  can  be  con- 
sidered as  a general  approach.  It  is  considered  a weak  ap- 
proach because  the  outcome  of  a decision  is  said  to  match 
the  "minimum"  outcome  at  some  level  a if  the  corresponding 
fuzzy  sets  overlap.  The  extent  of  this  overlap  is  not  taken 
into  account.  Requiring  the  equality  of  the  corresponding 
a-cuts  is  a stronger  sense  of  matching  fuzzy  sets.  This  is 
discussed  in  the  next  section. 

2.2.2  Determining  the  "Best"  Decision  in  the  Strong  Sense: 
Method  2 

Definition : Two  fuzzy  sets  are  said  to  match  in  the  strong 
sense  at  level  a if  their  a-cuts  are  the  same  sets. 
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Theorem  2.1 

Let  3j,  3 2 » ...»  3r  be  n distinct  fuzzy  sets  defined 
over  the  same  ordered  continuous  universe  B.  Let  their 
membership  functions  be  concave  continuous  functions  of  beB 

Also  assume  that  the  support[3^]  is  a 
n,  where  support[3]  = { beB:  Ug(b) 


for  all  i,  j = l,...,n  and  i ^ j, 
then  there  exists  a unique  decision  i such  that 

- t®*].  • 

Proof 

( Existence ) 

* 

Let  b^  = inf  [3  ] for  some  a > 0. 

This  implies  that  there  exists  a 3^  such  that 

bQ  = inf  [ 6 ± ] a and  bQ  £ inf  [ 3 ^ ] a for  all  j = l,...,n. 

(from  definition  of  min.) 

n . 


for  all  i=lf  ...»  n. 
bounded  set  for  i=l, 
> 0 } . 


Let  3 = min  3 . . 


j = l , . . . , n- 


I£  [Sj]« 

for  some  a > 0, 


Hence  inf  [ 3 ± ] a S inf  [3j]a  for  all  j-1 
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Also  [ 3 ± ] a 4 [ 3 j ] a for  all  j = l,...,n,  j =f=  i. 


Therefore  sup  [3^1a  = sup  [Bj1a  for 
This  also  implies  that  sup  [3^1a  = 


(By  assumption . ) 


all  j — 1 f * * > f n • 


sup  [3  ]a. 


(from  definition  of  min.) 


Since  u^  (b)  is  a continuous  concave  function  for 
J 

all  j = 1 , . . . , n (by  assumption), 
then  it  can  be  concluded  that 


[SJc  = [s\. 

(Uniqueness) 

Let  [3*]a  = [S.]a  = [Bj]a  for  i t j. 

This  implies  that  [3.1  c:  [8.V,  which  contradicts  the 

l a j a 

original  assumption.  Therefore  there  is  one  and  only  one  8^ 
such  that 

[ 3 i ] a = [8  1a  for  some  a > 0.  Q.E.D. 


The  conditions  for  which  two  fuzzy  sets  match  in  the 
strong  sense  at  some  level  a>0  are  specified  in  Theorem  2.1 
and  are  summarized  below. 

1)  The  membership  functions  of  the  outcomes  of  decisions, 
BVs,  are  continuous  and  concave.  This  suggests  that  the 
membership  function  is  maximum  at  some  value  on  the 
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ordered  universe  of  outcomes.  Also  a deviation  from  that 
value  does  not  increase  the  corresponding  membership. 

2)  At  level  a,  the  a-cut  of  the  outcome  of  one  decision  does 
not  include  the  a-cut  of  any  other.  This  suggests  that 
the  outcomes  of  distinct  decisions  are  essentially 
distinct  although  some  overlap  may  occur. 

The  next  step  is  to  determine  the  membership  function 
of  the  fuzzy  set  "best"  decision  in  accordance  with  the 
"strong"  definition  of  matching  fuzzy  sets.  Here,  however, 
if  two  fuzzy  sets  match  in  the  strong  sense  at  level  a,  they 
do  not  necessarily  match  in  the  strong  sense  at  level 
a'  S a.  This  property  corresponds  to  a special  case  defined 
by  an  additional  assumption. 

Figures  2. 3. a.  and  2. 4. a.  show  two  cases  that  will  be 
treated  seperately.  In  both  cases  the  conditions  specified 
by  Theorem  2.1  hold.  The  first  case  also  has  the  additional 
property  stated  in  the  following  assumption. 

Case  1:  special  case 

Assumption ; Condition  (2)  holds  for  all  a'  ^ a 

that  is  C 3 ± ] a , cj:  [ 3 . ] a » for  all  i,j 

and  i 4=  j 

and  for  all  a'  S a. 
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a)  Case  1 


ug(  b) 


6’  = [ a / dj  ] 

b)  "Best"  decision  in  the  strong  sense 

Figure  2.3  Comparison  of  "best"  decisions:  case  1 


41 


<5  = [ Qtj  / dx,  a2  / d2  ] 

6'<=  6 

c)  "Best"  decision  in  the  weak  sense 
Figure  2.3 — continued 


ug(b) 


a)  Case  2 

Figure  2.4  Comparison  of  "best"  decisions:  case  2 
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Ug(b) 


<5"=  [Oj/dJU  [a2/d1(  a2/d2]U  [ » 3 / d 2 ] 

= [ ® ^ / d ^ ^ 2 / d 2 ] 

b)  "Best"  decision:  combination  of  strong/  weak  sense. 


u^(b) 


6 = [ cl1  / dx,  a4  / d2  ] 

6’t  6 


c)  "Best"  decision  in  the  weak 
Figure  2.4 — continued 


sense 
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From  Theorem  2.1 

[ B ± ] a , = [3  ] a t for  one  and  only  one  i and  for  all  a'  S a. 

This  is  demonstrated  in  Figure  2. 3. a. 

Let  the  fuzzy  set  "best"  decision  in  the  strong  sense 
be  denoted  by  6'.  In  this  case,  the  fuzzy  set  of  "best" 
decision  contains  only  one  element  (i-th  decision)  with  a 
non-zero  membership.  Its  membership  grade  is  the  level 
below  which  i-th  decision  is  considered  the  "best"  decision 
in  the  strong  sense.  It  is  assigned  the  largest  value  of  a 
for  which 


The  procedure 

for 

determining 

the  "best" 

decision 

for 

this 

special  case 

is 

given  in 

Figure  2.3 

. b . It 

is 

also 

summarized  in 

the 

following . 

Procedure  2.2 

- Find  the  "minimum"  outcome  3 

- Find  the  unique  decision-i  such  that 

[8iL  - 

- The  membership  grade  of  decision-i  in  the  fuzzy  set 

of  "best"  decision,  6', 
that  ^i^ct  = 


is  the  largest  a such 
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The  more  general  method  given  in  Procedure  2.1  can  also 


be  used 

for 

this  special  case,  as 

shown  in 

Figure  2 . 3 . c . 

It 

is  easy 

to 

see  that 

the  "best"  decision. 

6 ' , determined 

in 

the  strong 

sense  (by 

Procedure 

2.2)  is 

a subset  of 

the 

"best" 

decision,  6, 

determined 

in  the 

weak  sense 

(by 

Procedure  2.1): 

that  is,  u^»(d)  S u^(d)  for  all  deD. 

This  is  because 

[Bi]a,  = [8  ]a,  for  all  a’  S a 
implies  that 

[B.]a,  n [ 3*]Q,  * <D  for  all  a ' S a. 

Case  2:  hybrid  case 

Consider  the  case  given  in  Figure  2. 4. a.  Here  the 
conditions  specified  by  Theorem  2.1  hold,  but  not  at  all  ol 
levels.  Therefore  matching  the  "minimum"  outcome  with  that 
of  any  of  the  decisions  in  the  strong  sense  cannot  be 
imposed  at  all  levels.  The  method  suggested  here  identifies 
the  values  (or  ranges)  of  a for  which  the  membership 
functions  of  6 ^ ' s conform  to  the  conditions  of  the  theorem 
from  those  that  do  not.  The  idea  is  to  impose  matching  in 
the  strong  sense  whenever  possible. 
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Proposition  2.3 

If  two  fuzzy  sets  match  in  the  strong  sense  at  level  a, 
then  they  match  in  the  weak  sense  for  all  a'  £ a. 

That  is,  [0i]a  = [6  ]a 

implies  [ 3 ^ a » H [8  ]Q,  4 $ for  all  a'  “ a* 

Proof 

[S.]a  = [0*]a 

implies  [8i](J(  fl  [3  ] a 4=  <t>  - 

Proof  follows  from  Proposition  2.2. 

This  proposition  suggests  that  procedures  2.1  and  2.2  can  be 
combined  to  define  another  method  that  determines  the  "best" 
decision  for  this  case. 

Procedure  2.3 

-x. 

- Find  the  "minimum"  outcome  8 

- Find  ranges  of  a for  which  conditions  of 

Theorem  2.1  hold 

- Apply  Procedure  2.2  in  these  ranges 

- Apply  Procedure  2.1  otherwise 

- The  fuzzy  set  of  "best"  decision,  6",  is  the  union  of 

the  fuzzy  sets  determined  in  Procedures  2.1  and  2.2. 
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This  procedure  is  illustrated  in  Figure  2.4. b. 

The  fuzzy  set  of  "best"  decision  is  denoted  here  by  6". 
It  is  defined  as  the  union  of  the  sets  obtained  from 
applying  Procedures  2.1  and  2.2  in  the  relevant  ranges.  The 
membership  grade  of  a decision  in  the  fuzzy  set,  6", 
represents  the  level  below  which  it  can  be  considered  the 
best.  Here  the  term  "best"  is  used  as  a combination  of  its 
strong  and  weak  senses. 

The  general  method  given  in  procedure  1 can  also  be 
used  to  determine  the  "best"  decision,  6,  in  the  weak  sense. 
This  is  given  in  Figure  2.4.c.  It  can  be  shown,  as  a direct 
result  of  Proposition  2.3,  that  6 includes  6".  That  is 

u g „ ( d ) S u^(d)  for  all  d £ D . 

The  above  methods  give  the  solution  to  the  decision 
problem  as  a fuzzy  set  of  "best"  decision  defined  on  set  D 
as  opposed  to  a single  decision.  Every  decision  is  associ- 
ated with  a level  below  which  a decision  is  considered  the 
best . 

In  the  sequel,  determining  the  "best"  decision  will 
follow  the  weak-sense  definition  given  in  Section  2.2.  This 
is  because  the  method  is  the  most  general  among  those 
developed  in  this  chapter  and  does  not  impose  restrictions 
on  the  fuzzy  sets  in  question. 
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The  determination  of  the  "best"  decision  can  be  treated 
in  a similar  way  when  the  decision  criterion  is  that  of 
maximizing  the  outcome.  In  this  case  the  "maximum"  outcome 
is  defined  as 

* 

8 = max  8.  and  similar  analysis  follows, 
i 

In  the  following  chapters  the  basic  notions  of 
decision  making  with  fuzzy  information  developed  here  will 
be  utilized  to  model  several  more  complicated  problems.  The 
next  chapter  will  deal  with  multiple-stage  decision  making 
in  the  presence  of  imprecise  information. 


CHAPTER  3 

MULTIPLE-STAGE  DECISION  PROCESS 


3 . 1 The  Model 

The  model  of  a multiple-stage  decision  process  is 
developed  in  this  chapter.  The  model  refers  to  the  diagram 
in  Figure  1.2. 

The  number  of  stages  of  the  decision  model  is  assumed 
to  be  preset.  Each  stage  of  the  process  is  modeled  as  given 
in  Chapter  2.  The  composition  of  n such  stages  form  the 
model  of  the  multiple-stage  decision  process. 

State  Transition 

The  complete  decision  process  consists  of  a dynamic 
sequence  of  decisions  which  in  turn  determines  a sequence  of 
state  transitions.  The  initial  state  is  the  state  of  the 
system  prior  to  the  first  decision.  Also  the  final  state  is 
the  state  of  the  system  after  the  n-th  decision. 

The  initial  state,  0,  is  defined  as  a fuzzy  set  on  the 
state  space  S : 

9 = { uQ(s)  / seS  } . (3.1) 
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It  is  assumed  that  the  state  transition  map  is  constant,  but 
F can  still  be  deterministic  or  fuzzy  as  described  in 
Chapter  2. 

Let  d.  £ D be  the  decision  rendered  at  stage  i.  The 
state  of  the  system  after  k stages  is  given  by 

F ( F ( F ( 0,  dj  ),  d2  ),  ....  dk).  (3.2) 

To  simplify  the  notation  this  is  denoted  by  F(0,  d ) 

where  dk  = ( d ^ , ...»  d^).  (3.3) 

k 

At  every  stage,  k,  F(0,  d ) is  a fuzzy  set  defined  over  S. 
Objective 

The  outcome  at  every  stage  depends  on  the  state  of  the 
system  prior  to  the  decision,  the  decision  at  that  stage, 
and  the  state  of  the  system  after  the  decision. 

Let  3k  be  the  outcome  at  stage  k. 

3k  = G ( F (0,  dk_1),  dk,  F (0,  dk)  ).  (3.4) 

In  general,  the  outcome  of  each  stage  can  be  defined  on 
a different  universe.  3k  is  defined  as  a fuzzy  set  on  the 
universe  of  outcome  Bk  for  stage  k. 

The  composition  of  the  outcomes  of  each  stage  to  that 
of  the  previous  stages  is  represented  in  Figure  1.2  by  block 
K. 
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Let  C be  the  universe  of  composite  outcomes  of  k 
stages.  Then 

K : Bk  x ck_1  -*■  Ck,  (3.5) 

where  . 

That  is,  at  every  stage  k the  outcome  is  combined  with  the 
composite  outcome  of  the  ( k— 1 ) previous  stages.  The  com- 
posite  outcome  of  k stages  is  denoted  by  3 ; it  depends  on 
3 1 , ...,  3^,  and  is  defined  as  a fuzzy  set  on  Ck. 

In  a similar  fashion,  a backward  composition  can  be 
described.  In  that  case 


K 


Bk  * 


,n-k+l 


,n-k 


where  Cn  = B . 

n 


(3.6) 


The  composite  outcome  of  the  last  k stages  is  denoted  by 
n “ k 

3 , and  depends  on  0.  , ...,  3 . 

k n 

The  map  K can  be,  in  general,  deterministic  or  fuzzy. 
A more  specific  composition  map  is  described  in  sequel. 

The  multiple-stage  fuzzy  set- theoretic  model  is  an 
extension  of  the  single-stage  model.  The  determination  of 
the  "best"  decision  sequence,  following  the  ideas  described 
in  Chapter  2,  is  given  in  the  next  section. 
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3.2  Determining  the  "Best"  Decision  Sequence 

A sequence  of  n decisions  is  denoted  by  dn  £ Dn,  where 
Dn  denotes  the  n-th  Cartesian  power  of  set  D.  The  "best" 
decision  sequence  is  defined  as  a fuzzy  set,  5n  on  Dn ; 

5n  = {u  (dn)  / dn  e Dn}. 

6n  (3.7) 

Here,  two  criteria  for  determining  the  "best"  decision 
sequence  are  considered.  The  first  criterion  is  that  of 
achieving  a preset  target  state  for  the  system  at  the  end  of 
n stages.  The  second  criterion  is  that  of  minimizing  (or 
maximizing)  the  composite  outcome  defined  on  an  ordered 
universe.  It  will  also  be  shown  that  both  criteria  can  be 
combined . 

3.2.1  Achieving  a Target  State 

In  this  section  the  sole  criterion  is  that  of  achieving 
a preset  target  state.  The  outcomes  of  the  decisions  are 
not  taken  into  consideration.  It  will  be  assumed  that  the 
target  state  can  be  defined  as  a fuzzy  set,  vf) , on  the  space 
S: 

^={  u^(s)  / s £ S } . 


(3.8) 
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The  state  of  the  system  at  the  end  of  n stages  is  given 
by  F(0,  dn).  A decision  sequence  dn  is,  hence,  considered 
to  lead  to  the  target  state  if  F(0,  dn)  matches  iJj  . 

In  Chapter  2 the  matching  of  two  fuzzy  sets  at  level  a 
was  defined  in  the  weak  sense  by 

W0  n [F(0,  dn)]a  4 4). 


The  fuzzy  set 

of  "best"  decision  is 

defined 

by 

its 

membership  function. 

The  membership  value 

of  d n 

in 

the 

fuzzy  set  of  "best" 

decision  sequence,  6n, 

is  assigned 

the 

largest  a value  for 

which  F(0,  dn)  matches 

It 

is 

the 

level  below  which  d 

n is  considered  to  lead 

to  the 

target 

state . 

3.2»2  Minimizing  the  Composite  Outcome 

The  criterion  is  that  of  minimizing  the  composite 
outcome  of  n stages.  This  is  denoted  by  Bn.  The  map  K 
determines  6n  for  all  possible  decision  sequences.  Given 
that  Bn  is  defined  as  a fuzzy  set  on  an  ordered  universe  Cn, 
the  "best"  decision  sequence  can  also  be  defined  as  a fuzzy 
set  on  Dn.  This  was  described  in  Chapter  2. 

Here,  we  take  this  a step  further.  Suppose  that  the 
"best"  decision  at  stage  k can  be  shown  to  depend  only  on 
stage  k-1  (for  forward  composition)  or  on  stage  k+1  (for 
backward  composition.)  This  suggests  that  a method  similar 
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to  dynamic  programming  can  be  described  for  determining  the 
"best"  decision  sequence. 

A special  case  of  the  composition  map  K is  considered. 
The  supposition  above  is  shown  to  hold  for  this  composition. 

Composition 

Let  the  universe  of  outcomes  be  the  same  ordered 
universe  at  every  stage: 

B,  = . . . = B = B ; 

1 n 

and,  let  the  composition  be  such  that 
K : B x B •>  B, 

where  K(a,  b)  = a + b (a,  b,  a+b  £ B) 

is  a deterministic  map  defined  by  the  sum. 

Consider  the  backward  composition.  The  composite 
outcome  of  the  last  two  stages  depends  on  the  outcome  of  the 
individual  stages.  More  specifically  in  this  stage, 

B"'1  * B„-I@  6n 

where  0 denotes  the  sum  of  two  fuzzy  sets  defined  by  the 
extension  principle. 

U„n-l(b)  = SUP  min  t UR  (b')>  u o (b")  ]. 

Sn  1 b=b'+b"  n- 1 n 
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The  aim  here  is  to  describe  a method  for  determining 

the  "best"  decision  sequence  in  this  case.  The  method 

utilizes  backward  (or  forward)  summation  of  fuzzy  outcomes 

into  fuzzy  sets  of  composite  outcomes.  Suppose  that  8fi_^  is 

the  fuzzy  outcome  of  stage  n-1  for  some  decision.  Also, 

suppose  that  8n  is  the  outcome  of  stage  n of  one  decision, 

and  8 * is  that  of  another.  In  order  to  be  able  to  utilize 
n 

the  tools  of  dynamic  programming  it  must  be  shown  that 

3n-l  @ min  (Bn’  3n,}  = 

min  ( (8n_1  © 8n),  (8n_1  © en')). 

This  property  will  be  shown  true  for  all  fuzzy  sets  defined 
on  the  same  universe  and  whose  sum  and  minimum  are  also 
fuzzy  sets  on  the  same  universe. 

Theorem  3.1: 

Let  X,  Y,  Z be  fuzzy  sets  defined  on  the  same  ordered 
universe  U.  Then 

X © min  (Y,  Z)  = min  ((X  © Y),  (X  © Z)). 


(This  is  illustrated  in  Figures  3.1  and  3.2.) 
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Proof 

Let  x,  y,  z £ U refer  to  elements  in  X,  Y,  Z respectively 
Let  min  (Y,  Z)  = P 

X © Y i N 

X © Z = M 

Let  p,  n,  m £ U refer  to  elements  in  P,  N,  M respectively 
Let  V = X © P 


V'  = min  (N,  M) 

Let  v £ U refer  to  elements  of  V and  V'. 

To  prove  that  V = V’,  we  need  to  show  that 
Uy(v)  = uv,(v)  for  all  v £ U. 

From  definition  of  min 


sup 

p=min ( y , z) 


min  ( Uy ( y ) » u ^ ( z ) ) 


From  definition  of  © 


sup  min  (ux(x),  up(p)) 

v = x + p 
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u„(v)  = sup  min  ( u x ( x ) , sup  min  ( u y ( y ) » u z ( z ) ) ) 
v = x + p ' p = min ( y , z ) 


u y ( v ) = sup  sup  min  (ux(x),  Uy(y),  uz(z)) 

v=x+p  p=min(y,z) 


u y ( v ) = sup  min  (ux(x),  uy(y),  uz(z)) 

v=x+min( y , z ) 


From  definition  of  @ 


uN(n)  = sup  min  (ux(x),  Uy(y)) 

n = x+y 


uM(m) 


sup  min  (ux(x),  uz(z)) 

m=x+z 


From  definition  of  min 


uVf(v)  = sup  min  (uN(n),  uM(m)) 

v=min ( n , m ) 


uv»(v)  = sup  min  ( sup  min  (ux(x),  Uy(y)), 
v=min(n,m)  n=x+y 

sup  min  (ux(x),  uz(z))) 

m=x+z 


= sup  sup  min  (ux(x)f  Uy(y),  uz(z)) 

v=min(n,m)  n=x+y 
m=x+z 


i ( v) 
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u„,(v)  = sup  min  (u„(x),  u„(y),  uy(z)) 

v=min((x+y),(x+z)) 


uv,(v)  = sup  min  (ux(x),  uY(y),  uz(z)) 

v=x+min( y , z ) 


uv,(v)  = uv(v). 


Q . E . D . 


The  theorem  above  suggests  that  comparisons  of 
composite  outcomes  can  be  done  sequentially.  The  method  for 
determining  the  "best"  sequence  of  decisions  is  summarized 
in  procedure  3.1. 
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u(  . ) 


u(  . ) 


Figure  3.1  V = X © min  (Y,  Z) 
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u(  . ) 


Figure  3 . 2 


V'  = min  ((X  © Y),  (X  © Z)) 
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Procedure  3.1 


Define 


,0 


[<t>] 


F( 0 , d°)  = 0 


(6 


0)* 


[4)]. 


For  every  stage  i from  n-1  to  0 
for  every  F(0,  d1),  and 
for  every  deD: 

Find  the  outcome  8^(d); 

Find  the  composite  outcome  of  the  last  n-i  stages 

en_i(d)  = (3.(d)  © ( 8n-i_1 )*) ; 


Find  the  decision  sequence  of  last  n-i  stages 


dn  1 = (d, 


, n-i-1 N 
d ) ; 


find  the  "minimum"  composite  outcome  of  the  last  n-i 
stages 


d3n-i)*  = min  3n-i(d); 
deD 

find  the  "best"  decision  sequence  of  the  last  n-i 
stages  (as  in  Chapter  2) 

<5n_i  = [ u .(dn_i)  / dn_i]. 

5n-i 

Declare  6n  to  be  the  "best"  sequence  of  decisions. 
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This  procedure  is  illustrated  in  Figure  3.3. 

In  this  chapter  multiple-stage  decision  processes  were 
analyzed.  Each  stage  of  the  process  is  modeled  as  a single 
unit  decision  maker,  as  developed  in  Chapter  2.  The  general 
principles  of  composing  fuzzy  outcomes  and  dynamic  decision 
making  can  be  applied  to  other  forms  of  multiple-stage 
problems.  In  Chapter  4,  two-person  decision  processes  will 
be  studied.  The  results  of  this  chapter  are  applied  to 
multiple-level  decision  processes  in  Chapter  5. 


62 


ne.d1)  F(  0,  di  + 1 ) 


Figure  3.3  Determination  of  "best"  decision  sequence. 


CHAPTER  4 

TWO-PERSON  DECISION  PROCESS 
4.1  The  Model 

In  this  chapter  a two-person  decision  problem  is 
modeled.  The  outcome  of  the  process  consists  of  two 
components.  Each  component  represents  the  outcome  of  each 
decision  maker.  The  situation  is  assumed  to  be  that  of 
conflict.  That  is,  the  component  of  the  outcome  corre- 
sponding to  each  decision  maker  depends  not  anly  on  the  his 
decision  but  also  on  that  of  his  opponent. 

In  Figure  1.3  the  estimation  of  the  present  state  of 
the  system,  0,  is  represented  to  be  the  same  for  both 
decision  makers.  Also  the  estimation  of  the  state  tran- 
sition mechanism,  F,  is  represented  to  be  the  same  for  both 
decision  makers.  These  representations,  however,  are  not 
binding.  In  general,  each  decision  maker  may  have  his  own 
estimations.  What  is  relevant  to  each  decision  maker  is  the 
set  of  decisions  (strategies)  of  his  opponent.  It  is 
according  to  his  estimation-  that  the  effect  of  the  oppo- 
nent's strategy  on  his  outcome  is  determined.  Therefore, 
the  sets  of  strategies,  denoted  by  X and  Y,  are  assumed  to 
be  known  to  both  parties. 


63 


64 


The  objective  block,  G,  consists  of  two  sub-mechanisms 
corresponding  to  each  of  the  decision  makers.  The  outcome 
for  the  first  decision  maker  of  a pair  of  strategies  xeX  and 
yeY  is  denoted  by  Y^(x,  y).  It  is  represented  as  a fuzzy 
set  on  an  ordered  universe: 

( x i y)  = { ^ y)(b)  / )•  (4.1) 

Similarly  the  outcome  of  the  second  decision  maker  is  given 
by 

Y2(x»  y)  = { uy2(x,  y ) ^ b ^ / beB2  (4.2) 

The  outcomes  for  both  decision  makers  can  be  represented 
as  entries  of  a matrix.  The  rows  correspond  to  the  strate- 
gies of  the  first  decision  maker  and  the  columns  correspond 
to  those  of  the  second  decision  maker. 

4 . 2 Equilibrium 

Suppose  that  each  decision  maker  wishes  to  maximize  his 
outcome.  Following  the  analysis  given  in  Chapter  2,  the 
best"  pair  of  strategies  cm  be  determined  as  a fuzzy  set 
on  X x Y.  Here,  however,  a decision  maker  has  no  control 
over  the  actions  of  his  opponent.  An  equilibrium  represents 
a pair  of  strategies  where  no  decision  maker  stands  to  gain 
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from  changing  his  strategy,  given  that  his  opponent  does  not 
change  his. 

4,2.1  The  Determination  of  "Equilibrium" 

In  the  fuzzy  set- theoretic  context,  equilibrium  is 
defined  at  level  a = (a^,  o^).  A pair  of  strategies  (x,  y) 
is  said  to  be  in  equilibrium  at  level  a if  the  outcomes  for 
decision  makers  1 and  2 match  the  row  and  column  "maximum" 
at  levels  and  respectively.  Here  matching  is  defined, 
for  the  general  case,  in  the  weak  sense.  That  is,  (x,  y)  is 
in  equilibrium  at  level  a if 


[ t i ( x , y) ]a^  n [r1(y)]0  4 <t>, 

where  F ( y ) = max  y.(x,  y)  = row  "maximum," 
xeX  1 

and 

[y2(x«  y) ]a2  n [r2(x^a2  + (J>» 

where  T (x)  = max  Y9(x,  y)  = column  "maximum." 
yeY  2 

(4.3) 


Using  the  above  definition,  an  "equilibrium"  pair  of  strate- 
gies, £,  can  be  constructed  as  a fuzzy  set  on  X*Y  : 
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S = (u?(x,  y)  / (x,  y)  £ XxY}  , 


(4.4) 


where  : X x Y -*■  [0,  1]  x [0,  1] 

(this  is  known  as  type  2 fuzzy  set  [31]). 

u^(x,  y)  is  assigned  the  level  below  which  (x,  y)  is 
considered  in  equilibrium.  This  level  has  two  components, 
each  £ [0,  1],  The  largest  for  which  y^(x,  y)  matches 

the  row  "maximum"  and  the  largest  a ^ for  which  Y2(x,  y) 
matches  the  column  "maximum,"  represent  the  components  of 
this  level. 

The  determination  of  the  fuzzy  set  of  "equilibrium" 
strategies,  £ , is  summarized  in  the  following  procedure. 

Procedure  4.1 

For  every  (x,  y)  £ XxY: 

Find  F (y)  = max  Y,(v,  y) 
v£X  1 

and  T (x)  = max  Yo(x,  w)  ; 
w£Y  1 
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Find  the  largest  a 

[Yi(x»  y)]a 

1 

and  the  largest 

[Y2(x,  y)]^ 

Set  u?(x,  y)  = a, 


^ such  that 
such  that 

n [ r ( x ) ] 

2 

where  ot  = 


* * 

+ <l>; 

(aj.  a2)* 


4.2.2  The  Existence  of  '’Equilibrium" 


The  existence  of  equilibrium  is  represented  by  £ =j=  4> , 
that  is,  by  the  existence  of  (x,  y)  such  that  u^(x,  y)  + 0. 
This  in  turn  suggests  that  the  existence  of  "equilibrium" 
depends  on  the  existence  of  (x,  y)  such  that  the  equations 
in  (4.3)  hold  for  some  Qt  > 0.  The  case  where  either  ot^  or 
ct  2 = 0 converts  the  decision  process  to  a one-person 
decision.  It,  therefore,  corresponds  to  a trivial  case  of 
equilibrium.  Here,  the  conditions  under  which  the  equations 
in  (4.3)  hold  for  a^,  > 0 are  determined. 

The  following  lemma  and  theorem  are  introduced  to 
specify  these  conditions. 


Lemma  4 . 1 


Let  A^,  ...,  be  n non-empty  fuzzy  sets  on 

universe  U,  and  a.  £ U denote  an  element  of  A.. 

J J 


= max  . 
J 


A .. 
J 


the 


same 


Also  let 


A 


68 


Consider  the  i-th  fuzzy  set. 

If  tAi]a  n[A]a  + $ for  some  a > °» 

then  there  exists  an  a . £ [ A . ] 

J J ® 

such  that  a^  ^-aj  for  aH  J = ^ ’ •••»  n* 

Proof 

[*ilan  [A]a  4 * 

implies  that  their  exists  an  a^  £ U,  such  that 


UA  (ai)  ^ a an^  uA^ai^  ^ a* 
i 

From  the  definition  of  max 


uA(ai>  “ 


sup 

a . = max  . a . 
i J J 


min  ( u A (a.)) 

j j J 


This  implies  that  there  is  at  least  one  a.  in  A.  such 

J J 


a . 'z.  a . and 
1 J 


uA  (a  ) > UA ^ ai ^ a 

j J 

Therefore  there  exists  an  a . £ [A.l 

J J Jc t 


such  that  a.  > a.  for  all  i=  1,  ....  n 

i " J J 


that 


Q . E . D . 
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Theorem  4.1 


Suppose  that  [A.]  is  a bounded  set  for  all  j 

J 


[Vo  "'V  * * 


if  and  only  if 


sup  [Ai]Qj  1 inf  [Aj]a  for  a H j = 1.  •••»  n 


(First  we  prove  the  condition  is  necessary) 


Given  [Ai]a  fl  [ A ] ^ ± 4> . 


Let  a.  £ [A.1  and  a.  £ [A1  . 

l L i J a i 1 J a 


Let  sup  [Aila  a±. 


From  Lemma  4.1  there  exists  an  a.  £ [A.] 

J J J(* 


such  that  a.  > a.  for  all  j=  1,  ...»  n 

i ~ J J 


Also  a . > inf  [A  . 1 . 

J - J « 


Then 


sup  [Ai]a  L inf  [Ajla  for  all  j = 1,  ....  n 
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(Second  we  prove  the  condition  is  sufficient) 
Given 

sup  [Ai]Qt  :>_  inf  [ A j ] a for  all  j = 1,  ....  n. 


Let  a.  = sup  [ A . 1 
1 v 1 i J a 


which  emplies 


ai  £ 


Also  let  a.  = inf  [A.1  for  all  j = 1,  ...»  n j 4=  i 

J j a J J 


which  implies 


uA  (a  ) >_  a 

j J 


Then  a . > a . 

1 ~ J 


for  all  j = 1,  n. 

for  all  j = 1,  n 


which  implies  a.  = max.  a. 

i J J 


From  the  definition  of  max 


uA(ai>  ' 


sup 

a . = max  . a . 
i J J 


min  (uA  (a.)) 
j J J 


UA  ( ai  ) ua  (a-j)  a* 

j J 


Then , a . £ [ A ] „ . 

i a 


Therefore 


[ Ai ] ct  n * * 


Q.E.D 
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Assume  that  the  supports  of  the  fuzzy  outcomes  are  bounded 
sets.  That  is 

[bEB  = uY1(x,y)(b)  > 01 
and 

[beB  : “r2(x,y)(b)  > 01 
are  bounded  sets. 

Then  the  result  of  Theorem  4.1  gives  the  necessary  and 
sufficient  conditions  under  which  the  equations  in  (4.3)  are 
satisfied  for  a > 0. 

For  a pair  of  strategies  (x,y),  the  first  equation  in  (4.3) 


[Y1(x,  y)]Q 

is  satisfied  for 
sup  [ Yj ( x , y ) ] a 


n [ r i ( y ) 1 a + 

1 1 

some  ai  > 0 if 
> inf  [Y1(v,y) ] 


and  only  if 


for  all  v £ X. 


Similarly,  the  second  equation 

[Y2(x,  y)]  n [r2(x)]a2  ± * 

is  satisfied  for  some  a2  > 0 if  and  only  if 
sup  [Y2(x,  y)]a^  > inf  [y2(x,w)]q 


for  all  w £ Y. 
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Hence,  under  these  conditions  equilibrium  is  said  to 
exist  at  a level.  Also  the  fuzzy  set  of  "equilibrium" 
pairs,  £,  is  nonempty.  These  conditions  can  be  interpreted 
to  represent  a "saddle  point"  at  level  a.  The  saddle  point 
reflects  the  weakness  in  the  matching  requirement.  This  is 
because,  at  level  a,  the  largest  outcomes  of  conforming  to 
the  equilibrium  are  compared  with  the  smallest  outcomes  of 
deviating  from  it. 

Thus  far,  the  concept  of  equilibrium  has  been  examined. 
To  complete  the  analysis  of  the  two-person  decision  process 
a "solution"  to  the  problem  needs  to  be  defined.  In  the 
next  section  this  concept  is  introduced.  It  will  also  be 
shown  that  a solution  is  also  an  equilibrium  according  to 
the  given  definitions. 


4.3  A Solution 

A pair  of  strategies  are  considered  a solution  if  they 
yield  the  "maximum"  outcome  for  both  decision  makers.  In 
the  fuzzy  set-theoretic  context,  a solution  is  defined  at 
level  a = (a^,  a ^ )•  A pair  of  strategies  (x,  y)  is  said  to 
be  a solution  at  level  a if  the  outcomes  for  decision  makers 
1 and  2 match  the  the  "maximum"  outcomes  at  levels  and 


(*2»  respectively.  That  is  (x,  y)  is  a solution  at  level  a if 
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[Y^x,  y)  ]a  D [ r x ] a i 4 <t> 

where  T = max  y, (x,  y) 
x , y eXxY 

= "maximum"  outcome  for  DM1 
(Row  and  column  maximum) 


and 


[Y2(x, 


y)] 


a. 


tF2la2  * 


* 


where  T 


= max  Y9(x,  y) 
x.yeXxY 


= "maximum"  outcome  for  DM2 
(Row  and  column  maximum). 


(4.5) 

Using  the  above  definition,  a "solution"  pair  of  strategies, 
O,  can  be  constructed  as  a fuzzy  set  on  XxY  : 


o = {u0(x,  y)  / (x,  y)  £ XXY} 


(4.6) 


where  uQ  : X x Y ->■  [0,  1]  x [0,  1], 

u (x,  y)  is  assigned  the  level  below  which  (x,  y)  is 
considered  a solution.  This  level  has  two  components,  each 
in  [0,  1].  The  largest  and  the  largest  0-2  for  which  the 
equations  in  (4.5)  are  satisfied  is  the  level,  uo(x,y). 

The  determination  of  the  fuzzy  set  of  "solution" 
strategies,  0,  is  summarized  in  the  following  procedure. 
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Procedure  4.2 


Find  i = max  y.(x,  y) 

1 x.yeXxY 


and  r = max  Y9(x,  y); 

x , yeXxY 

For  all  (x,  y)  £ X x Y ; 

Find  the  largest  such  that 


[Vx-  n tr1]ai  (■  * 


and  the  largest  such  that 


[y2(x’  " [r2]a2  *■ 


Set  a = (a^,  o^)  and  ua(x,  y)  = a 


The  existence  of  a solution  can  be  treated  in  a similar 
manner  as  that  of  an  equilibrium.  The  result  of  Theorem  4.1 
gives  the  necessary  and  sufficient  conditions  under  which 
the  equations  in  (4.5)  are  satisfied  for  a > 0.  For  a pair 
of  strategies  (x,y)  the  first  equation  in  (4.5): 


[ Y x ( x » 


y)]ai  n 


"Vc, 


is  satisfied  for  some  oti  > 0 if  and  only  if 

sup  [ Y -i  ( x , y)]  > inf  [y,(v,w)] 

ai  1 “l 


for  all  v,w  £ X*Y. 


75 


Similarly,  the  second  equation 
[y2(x,  7)]^  n [r2!a2  t * 

is  satisfied  for  some  (I2  > 0 if  and  only  if 
sup  [Y2(x,  y)]  1 inf  [Y2(v,w)]a^ 

for  all  v,w  e XxY. 

It  can  be  easily  shown,  from  the  definitions,  that  a 
solution  is  also  an  equilibrium  at  level  a. 

This  is  because 

T c=  T (y)  for  all  y£Y 

and 

T2  cz  T9(x)  for  all  xeX. 

Therefore  O czt, . 

That  is,  a solution  is  also  an  equilibrium. 

The  basic  two-person  decision  process  developed  here 
can  be  used  to  model  more  complex  problems.  In  Chapter  5 

one  such  application  is  shown  in  the  context  of  multiple- 
level  decision  processes. 


CHAPTER  5 

MULTIPLE-LEVEL  DECISION  PROCESS 


In  this  chapter  a multiple-level  decision  process  is 
considered.  The  multiple  levels  represent  a hierarchical 
system  where  a decision  is  made  at  every  level.  These 
hierarchical  decisions,  starting  from  the  top  to  the  bottom 
level,  cause  the  system  to  undergo  a state  transition.  The 
representation  of  this  hierarchy  is  given  as  a nested 
formulation  of  its  different  levels.  A decision  rendered  at 
each  level  takes  into  account  the  decision  levels  that 
succeed  it.  For  example,  in  a two-level  decision  process 
the  upper  level  renders  its  decision  first.  In  doing  so, 
the  upper  level  perceives  the  system  to  include  the  decision 
process  of  the  successor  level.  The  lower  level,  aware  of 
the  decision  of  the  predecessor,  in  turn  renders  its  own 
decision.  The  hierarchy  can  be  extended  to  include  other 
levels.  This  is  achieved  by  defining  the  system  at  each 
level  to  include  the  decision  processes  of  all  the  levels 
that  succeed  it. 

The  basic  model  of  the  two-level  decision  process  with 
a single  decision  maker  at  each  level  is  first  developed. 
Section  5.4  deals  with  variations  of  this  basic  model. 
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5.1.  The  Model 

Consider  a two-level  decision  process.  Let  x£X  be  the 
decision  of  the  upper  level,  and  yeY  be  the  decision  of  the 
lower  level.  The  sets  of  decisions  are  assumed  to  be  known 
to  the  decision  makers  at  both  levels.  It  is  also  assumed 
that  the  upper  level  makes  its  decision  x known  to  the  lower 
level.  Hence  the  decision  of  the  lower  level  is  conditioned 
on  x,  and  will  be  denoted  as  y/x. 

The  outcome  corresponding  to  the  upper  level  depends 
both  on  x and  y/x.  The  latter  outcome  is  denoted  by 
h(x,  (y/x))  and  is  given  as  a fuzzy  set  on  an  ordered 
universe  B^.  The  outcome  of  the  lower  level  depends  on  its 
decision  y for  a given  upper-level  decision  x.  The  outcome 
is  denoted  by  g(y/x),  and  is  also  given  as  a fuzzy  set  on  an 
ordered  universe 

It  is  assumed  that  decision  makers  at  both  levels  want 
to  "maximize"  their  corresponding  outcomes.  Then  the 
problem  is  that  of  determining  the  "best"  decision  for  the 
upper  level  and  the  resulting  "best"  decision  for  the  lower 
level.  The  upper  level  has  control  over  the  action  of  the 
lower  level.  This  is  because  the  outcome  of  the  latter  is 
conditio red  on  the  decision  of  the  former. 

In  the  next  section,  it  is  assumed  that  the  upper  level 
knows  the  outcome  of  the  lower  level  g(y/x)  for  all  possible 
decisions.  That  is,  the  upper  level  can  determine  the 
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"best"  decision  for  the  lower  level  for  a given  decision  of 
its  own.  In  Section  5.3  this  assumption  is  relaxed.  The 
outcome  of  the  lower  level  is  considered  unknown  by  the 
upper  level  and  can  only  be  estimated. 

5.2  Determining  the  "Best"  Decision 

The  outcome  of  the  upper  level  h(x,  (y/x))  depends  on 
the  decision  of  lower  level.  Therefore  determining  the 
"best"  decision  for  the  upper  level  entails  determining  that 
for  the  lower  level.  For  every  xeX  the  "best"  decision  of 
the  lower  level  is  denoted  by  r|/x,  a fuzzy  set  on  Y,  and  is 
determined  by  comparing  g(y/x)  for  possible  yeY  and  for  a 
given  x.  The  fuzzy  set  n/x  is  defined  by  its  membership 
function.  The  membership  function  is  obtained  by  the 
following  procedure,  based  on  the  methods  developed  in 
Chapter  2. 

Procedure  5.1 

For  every  xeX 

Determine  max  g(y/x); 
yeY 

For  every  yeY : 

Find  the  largest  a such  that 

[g(y/x)]an  [ max  g(y/x)]  ^ 4>. 

yeY 
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u /x(y)  = a where  r|/x  is  the  fuzzy  set 

of  "best"  decision  of  the  lower  level,  for 
given  upper  level  decision  x. 

The  determination  of  the  fuzzy  set  n/x  is  demonstrated  in 
Figure  5.1. 

Here  the  "best"  decision  of  the  lower  level  n/x  is 
determined  as  a fuzzy  set  on  Y.  Therefore,  using  the 
extension  principle,  the  outcome  of  the  upper  level  can  be 
expressed  to  depend  on  n/x  instead  of  y/x.  This  is  denoted 
by  h(x,  (n/x)),  a fuzzy  set  on  B^.  The  determination  of 
h(x,  (n/x))  from  h(x,  (y/x))  and  n/x  is  demonstrated  in 
Figure  5.2. 

The  "best"  decision  of  the  upper  level  can  now  be 
determined,  also  as  a fuzzy  set  on  X.  It  is  denoted  by  X. 
The  determination  of  X is  summarized  in  the  following 
procedure  and  is  demonstrated  in  Figure  5.3. 
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u(  . ) X— [ x 2 f x 2 ] 


0/ x2  { ^ j I y ^ » a2 I y 2 ^ 

Figure  5.1  Determining  the  "best"  decision  for  the  lower 

level  given  the  decision  of  the  upper  level 
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u ( . ) X = [ x i , x 2 ] 


u(  . ) 


Figure  5.2  Determining  Mx^,  r)/x  ) from 

h^xi,yi/xi)*  h(xi»y2/xi)  and  n/x  . 
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u(  . ) 


X = (a1/x1  » 01 1 /x2  ) 

Figure  5.3  Determining  the  "best"  decision  for  the  upper 
level,  A. 
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u(  . ) 


u(  . ) 


Figure  5.4  Determining  r\/X  from  ri/x,^  and  X. 
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Procedure  5.2 


Determine 


max  h ( x , 
xeX 


(n/x)). 


For  every  xeX: 

Find  the  largest  a such  that 


[ h ( x , n/x) ]a  n 


[max  h ( x , 

xeX 


n/x)  ]a  ^ <t>. 


u-^(x)  = a,  where  A is  the  fuzzy  set  of  "best" 
decision  of  the  upper  level. 

Thus  far  the  "best"  decision  of  the  upper  level  has  been 
determined  as  a fuzzy  set  A on  X.  The  "best"  decision  of 
the  lower  level  n/x  has  been  defined  for  a single  x as  a 
fuzzy  set  on  Y.  By  combining  this  information,  the  "best" 
decision  for  the  lower  level  can  be  expessed  to  depend  on  A 
instead  of  x.  This  is  denoted  by  n/A  and  is  obtained  using 
the  extension  principle.  The  determination  of  n/A  from  n/x 
for  all  x and  from  A is  demonstrated  in  Figure  5.4. 

5.3  Usage  of  Estimates  in  the  Multiple-Level 
Decision  Process 

Suppose  that  the  decision  maker  at  the  upper  level  does 
not  know  the  outcome  of  the  lower  level.  In  that  case  the 
former  cannot  control  the  decision  of  the  latter. 
Nevertheless  the  outcome  of  the  upper  level  still  depends  on 
the  decision  of  the  lower  level. 
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Here,  it  is  assumed  that  the  upper  level  can  estimate 
the  outcome  of  the  lower  level  for  all  possible  decisions  x 
and  y.  This  estimate,  denoted  by  g'(y/x),  is  expressed  as  a 
fuzzy  set  on  I^.  Although  the  outcome  of  the  lower  level 
can  only  be  estimated  by  the  upper  level,  the  universe  on 
which  it  is  defined  is  assumed  to  be  known  by  both  levels. 

The  estimatefor  the  outcome  of  the  lower  level  can  be 
used  to  carry  out  a similar  analysis  to  that  given  in 
Section  5.2.  Here,  for  a given  upper-level  decision  x,  an 
estimate  of  the  "best"  decision  for  the  lower  level  can  be 
determined.  This  utilizes  procedure  5.1,  where  the  outcome 
g(y/x)  is  substituted  by  its  estimate  g’(y/x).  The 
estimated  "best"  decision  for  the  lower  level  is  conditioned 
on  the  decision  of  the  upper  level,  is  denoted  by  n ' / x , and 
is  defined  as  a fuzzy  set  on  Y. 

The  best  decision  for  the  upper  level.  A,  can  also  be 
determined  as  a fuzzy  set  on  x.  This  utilizes  procedure  5.2 
where  n/x  is  substituted  by  n’/x. 

Finally,  the  "best"  decision  for  the  lower  level  can  be 
estimated  for  a given  A instead  of  x.  This  estimate  is 
denoted  by  H ' / A and  is  a fuzzy  set  on  Y.  It  is  evaluated 
from  H ' / x and  A,  as  shown  in  the  preceding  section. 

The  estimate  n'/A  may  be  a different  fuzzy  set  from 
what  the  lower  level  considers  its  best  decision  n/A.  This 
is  because  the  estimate  determined  by  the  upper  level 
§ (y/x)  may  be  different  from  what  the  lower  level  considers 
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its  outcome  g(y/x).  In  the  following  we  will  show  that  the 
relationship  between  n'/^  and  r\/\  depends  on  the  relation- 
ship between  g'(y/x)  and  g(y/x).  This  will  help  identify  a 
class  of  estimates  that  can  be  utilized  in  multiple-level 
decision  making. 

Theorem  5.1 


Let  p^,  ...»  Pn  be  n fuzzy  sets  defined  over 


continuous  ordered  universe  B.  Let  q^,  ...» 

fuzzy  sets  defined  over  the  same  universe, 
represent  the  elements  of  p^  and  q^. 


q also  be  n 
nn 

Let  b . £B 
i 


If  Pi 


qi 


then  max  p 


for  i = l , ....  n , 


max  q . . 

n l 
l 


Proof 

T ^ ^ 

Let  p = max  p.  and  q = max  q. 
i i 

and  beB  represent  the  elements  of  p and  q 
Then 


u ( b ) = sup  min  u ( b . ) 
P i Pi  1 

b = max{  b_^} 

and 


u (b)  = sup  rain  u (b.). 

q . q . l 

b=max{ b . } 

l 
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For  i=l,  ....  n,  following  the  definition  of  fuzzy  subsets 
we  have 


u ( b . ) 
Pi  1 


u ( b . ) , 


which  implies 

u (b.)  + A.(b.)  = u ( b . ) , 
p.i  li  q.i 

where  0 S A.(b.)  for  b.eB  and  i=l,  . n. 

l i l 

Then 


u (b)  = sup  min  [u  (b^  + Ai(b±) ] . 
q i pi 

b=max{ b . } 


Let  A = min  A.(b.)» 

b.eB  1 1 

• i 1 

i = 1 , . . . n 


Then  by  substitution  we  have 


u ( b ) >_  sup  min  [u  (bi)] 
4 i pi 

b=max{ b . } 

l 


+ A, 


and 


u ( b ) >_  sup 

b=max{ b . } 

l 


min 

i 


(b.)]. 


Substituting  the  right-hand  side  by  its  definition  we  obtain 
u^(b)  >_  u (b),  which  implies 


per  q . 


Q.E.D. 
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Theorem  5.2 

Let  p,  q,  l and  m be  fuzzy  sets  defined  over  a 
continuous  ordered  universe  B. 

If  p <=  q and  Hem.  Then, 

(i)  (p  n £)  <=  (q  n m)  ; and 

(ii)  ht(p  i ) 2 ht(q  fl  m),  where  the  height  of  a fuzzy 

set,  ht(.)>  is  the  maximum  membership  to  that  set 
[31]. 

Proof 

Part  (i):  Since  p c:  q and  i ci  m,  using  the  definition 
of  fuzzy  subsets  we  have 

u (b)  S u (b)  and  u0(b)  5 u (b)  for  all  beB. 

p Q a/  m 

From  the  definition  of  intersection 

upf)£(b)  = min  ^Up^’  u£  ( b ) ^ 

and 

u m(b)  = min  [u  (b),  u (b)]. 
qf|m  q mv/J 

Therefore 

u o ( b ) = u (b)  for  all  beB 

p n x q n m 


and 
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(p  n <=  (q  n m) • 


Part  ( ii ) : Since 


for  all  beB 


That  is,  ht(p  f|  5. ) 5 ht(q  fl  m)  • 


Q . E . D . 


Corollary  5.1 


Let  p^,  q_^,  p and  q be  defined  as  in  Theorem  5.1. 


1 f Pi  <=  q ± , then  ( p ± fl  p)  <=  ( q ± f|  q)  for  i = l,...n. 
Proof 

p.  c;  q . for  i = l,...,n  and  Theorem  5.1 

ri  h 

imply  that  p <=  q . 

Therefore,  using  Theorem  5.2 


In  the  context  of  multiple-level  decision  making,  the 
results  of  the  above  Theorems  and  corollary  can  be  inter- 
preted as  follows: 

If  the  outcome  of  the  lower  level,  g(y/x),  is  included 
in  that  estimated  by  the  upper  level,  g'(y/x),  then  the 


(pt  n p)  = Ui  n q) 


Q.E.D. 
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"best"  decision  for  the  lower  level,  n/x,  for  a given 
upper  decision,  x,  is  also  included  in  its  estimate, 
n ' /x. 


That  is,  if  g(y/x)  <=  g'(y/x)  for  all  xeX  and  yeY,  then 
n/x  <=  n'/x  for  all  xeX,  where  n/x  and  n’/x  are  fuzzy  sets  on 
Y.  The  various  steps  to  this  result  are  summarized  as 
follows : 


1)  g(y/x)  <=g’(y/x)  implies  max  g(y/x) 

y 

(from  Theorem  5.1). 

2)  max  g(y/x)  c max  g'(y/x)  implies 


: max  g'(y/x) 

y 


[g(y/x)  n max  g(y/x)]  *=  [g'Cy/x)  n max  g'Cy/x)] 
y y 

for  all  yeY  (from  Theorem  5.2(i)). 

3)  (1)  and  (2)  imply  that 

ht[g(y/x)  n raax  g(y/x)]  S ht[g'(y/x)  p max  g'(y/x)] 

y y 

for  all  yeY  (from  Theorem  5.2(ii)). 


4)  ht(.)  is  also  the  largest  a for  which  the  a-cuts  of  the 
indices  have  non-empty  intersection.  The  largest  a for 
which 


[g(y/x)]a  n [max  g(y/x)]a  f <$> 
y 

is  the  membership  value  of  y in  the  fuzzy  set  n/x. 
Therefore  n/x  cn'/x. 
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This  result  can  be  taken  a step  further  by  cons 
that  the  "best"  decision  for  the  upper  level,  A,  is 
set  on  X. 

Theorem  5.3 

For  A a fuzzy  set  on  X, 
if  n/x  c:  n ' / x for  all  xeX,  then  n / A crn'/A. 

Proof 

n/x,  f) ' / x , n/A  and  n ’ / A are  fuzzy  sets  on  Y. 

From  the  definition  of  n/A, 

Un/A^y)  = sup  min  fun/x^y^’  uA(x)]* 

Similarly , 

un./^(y)  = sup  min  fun'/x^y^’  uX(x)]* 

Since  un/x(y)  s V/x(y)’  then 

“n/x(y)  5 V/x(y) 

Therefore , 

n/A  <=  n ' /A  Q.E.D. 


ider ing 
a fuzzy 


The  overall  result  is  therefore  given  by: 
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If  g(y/x)  crg'(y/x)  then  r\/X  c=  9 ' / X . 

This  result  describes  the  relationships  of  the 
estimated  lower-level  decision  parameters  used  during  the 
upper-level  decision  making.  Specifically,  it  states  that 
if  the  estimated  outcome  includes  the  outcome  itself,  then 
the  decision  inferred  from  that  estimate  includes  the 
decision  itself. 


5.4  Extensions  of  the  Basic  Model 

Thus  far  a two-level  decision  process  has  been 
considered  in  this  chapter.  The  model  drew  upon  the  results 
of  Chapter  2,  since  both  levels  were  modeled  to  contain  a 
single-stage  decision  problem. 

In  general,  a multiple-level  decision  process  may 
consist  of  more  than  two  levels.  Also,  within  each  level 
the  decision  process  itself  may  be  a a more  complex  problem 
than  that  described  in  Chapter  2.  In  this  section  three 
variations  of  the  basic  model  are  described.  It  will  be 
shown  that  the  structure  of  the  basic  model  can  be 
maintained  while  describing  more  complex  situations. 

The  first  variation  describes  a two— level  process  with 
multiple  stages.  The  second  variation  describes  a two-level 
process  with  intra-level  conflict.  Finally,  a third  vari- 
ation describes  a three-level  problem. 


93 


5.4.1  Two-Level  Multiple  Stage  Problem 

Consider  a two-level  decision  process  where  for  every 
upper-level  decision  the  lower  level  renders  a sequence  of 
decisions.  In  this  case  the  decision  process  of  the  lower 
level  is  a multiple-stage  problem.  For  every  upper-level 
decision,  the  "best"  decision  sequence  for  the  lower  level 
can  be  determined.  This  draws  upon  the  results  given  in 
Chapter  3.  This  sequence  of  decisions  can  in  turn  be 
utilized  to  determine  the  "best"  decision  for  the  upper 
level  as  described  in  Section  5.2. 

Suppose  that  the  upper-level  decision  problem  is  also  a 
multiple-stage  problem.  This  means  that  the  upper  level 
needs  to  determine  a decision  sequence  of  its  own.  For 
every  stage  corresponding  to  an  upper-level  decision 
process,  a multiple-stage  decision  problem  for  the  lower 
level  is  considered.  The  dynamic  two-level  decision  problem 
is  therefore  a nested  formulation  of  multiple-stage  prob- 
lems. This  process  is  represented  in  Figure  5.5. 

5.4.2  Two-Level  Decision  Problem  with  Intra-level  Conflict 

Consider  a two-level  decision  process  where  the  lower 
level  consists  of  two  decision  makers.  This  was  depicted  in 
Figure  1.4(b).  In  that  case  the  lower-level  process  is  a 
two-person  decision  problem.  This  problem  was  analyzed  in 
Chapter  4.  A pair  of  strategies  were  defined  to  constitute 
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Upper  level 


Stage  1 


Stage  2 


Decision  of 
Stage  1 


Decision  of 
Stage  2 


Lower  Level 


Stage 


Stage 


Decision 
of  Stage  1 


Decision 
of  Stage  2 


yi/xi 


y2/xl 


Stage 

1 


Stage 

2 


Decision  Decision 
of  Stage  1 of  Stage  2 


yl/x2 


y2/x2 


Figure  5.5  Two-level  multiple-stage  problem 
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a decision.  The  "best"  decision  of  the  lower  level  for  a 
given  upper-level  decision  is  the  solution  to  the  intra- 
level  problem.  Consequently,  this  solution  can  be  used  to 
determine  the  "best"  decision  of  the  upper  level,  as  shown 
in  Section  5.2. 

5.4.3  Three-Level  Decision  Problem 

The  three-level  decision  process  contains  the  upper, 
middle  and  lower  levels  of  decision,  rendered  in  that  order. 
The  decision  of  the  lower  level  is  conditioned  on  the 
decisions  of  both  the  middle  and  upper  levels.  Also  the 
decision  of  the  middle  level  is  conditioned  on  that  of  the 
upper  level.  It  takes  into  account  the  possible  decisions 
of  the  lower  level.  Finally,  the  decision  of  the  upper 
level  takes  into  account  the  decisions  of  both  the  middle 
and  lower  levels. 

This  process  can  be  modeled  as  two  nested  two-level 
problems.  That  is,  in  the  first  problem,  the  lower  level  is 
itself  a two-level  problem.  Determining  the  best  decision 
for  every  level  utilizes  the  results  Section  5.2  recursively 
to  both  problems,  as  shown  in  Figure  5.6. 
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Problem  1 


L J 


Figure  5.6  Three-level  decision  problem 


CHAPTER  6 
CONCLUSION 


This  dissertation  focuses  on  the  development  of  fuzzy 
set  theory  as  a mathematical  tool  for  decision  making  in  the 
presence  of  imprecise  information.  In  many  situations, 
modeling  the  imprecision  in  decision  making  using 
probabilistic  approaches  may  not  be  possible.  Determining 
objective  probability  distributions  to  describe  imprecision 
in  decision  processes  is  often  a difficult  task  and  may 
involve  a considerable  amount  of  data  collection.  Moreover, 
some  sources  of  imprecision  may  not  be  stochastic  in  nature. 
That  is,  they  may  not  involve  random  occurrences.  They  may 
result  from  subjective  assessments  made  by  decision  makers. 
In  these  cases  fuzzy  set-theoretic  approaches  give  alter- 
natives to  modeling  imprecision  in  decision  making.  The 
operations  of  fuzzy  set  theory  involve  simple  mathematical 
relations,  (maximum  or  minimum.)  This  is  in  acknowledgement 
of  the  limitations  of  dealing  with  imprecision  outside  the 
axiomatic  treatment  of  probability  theory.  It  is  what  many 
believe  makes  the  theory  representative  of  some  real-life 
situations . 

Fuzzy  set  theory  has  been  successfully  implemented  in 
many  applications  [59].  Most  of  the  more  recent  appli- 
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cations  have  been  in  the  field  of  artificial  intelligence 
[63]  [71]  [80],  The  extent  of  its  usage,  however,  is 
limited  to  simple  functions,  namely  choosing  among  alter- 
natives. This  is  because  the  theory,  as  a tool  for  decison 
making  does  not  impose  a unique  structure  to  problem 
solving.  The  literature  in  the  field  contains  a collection 
of  ad  hoc  methods  based  on  a variety  of  reasonings. 

The  general  contribution  of  this  dissertation  is  to 
utilize  fuzzy  set  theory  to  develop  a comprehensive  tool  to 
deal  with  complex  decision-making  situations.  The  aim  is  to 
take  this  research  a step  beyond  developing  yet  another 
interpretation  of  fuzzy  set  theory  as  a tool  for  decision 
making.  It  provides  consistent  building  blocks  that  can  be 
used  to  construct  decision  models  for  various  situations. 
Such  situations  include  the  single-stage  decision  problem 
(Chapter  2,)  the  multiple-stage  decision  problem  (Chapter 
3,)  the  two-person  decision  problem  (Chapter  4,)  and  the 
multiple-  level  decision  problem  (Chapter  5.)  The  substance 
of  this  study  revolves  around  the  properties  of  these 
models.  Parallellism  between  the  fuzzy  set-theoretic  models 
and  deterministic  models  is  drawn  to  emphasize  these 
properties . 

The  basic  building  block  developed  in  this  dissertation 
is  a method  for  comparing  fuzzy  alternatives.  The  main 
difference  between  this  method  and  the  existing  ones  is  that 
it  neither  dictates  nor  describes  the  behavior  of  decision 
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makers.  It  simply  propagates  the  fuzziness  in  the  alter- 
natives onto  the  choice  of  the  "best"  alternative.  This 
acknowledges  that,  in  this  context,  there  may  not  exist  a 
unique  reasoning  that  supports  the  choice  of  one  alternative 
over  another. 

A fuzzy  set- theoretic  representation  of  a dynamic 
decision  model  is  introduced  in  this  research  (Chapter  3.) 
This  model  considers  several  stages  of  the  decision  process. 
The  composition  of  these  stages  is  described.  The  proper- 
ties of  this  model  led  to  the  development  of  a technique 
parallel  to  dynamic  programming.  This  technique  is  employed 
to  determine  the  "best"  sequence  of  decisions  in  a fuzzy 
sense . 

A two-person  conflict  problem  is  also  described  in  the 
fuzzy  set  theoretic  context  (Chapter  4.)  This  problem  was 
previously  discussed  in  the  literature  [20]  [70]  [76].  The 
basic  difference  of  the  model  given  in  this  dissertation 
from  the  previous  approach  lies  in  the  method  of  comparing 
alternatives.  In  a manner  parallel  to  a two-person  game, 
concepts  of  equilibrium  and  solution  in  a fuzzy  sense  are 
introduced.  In  addition,  the  conditions  for  their  existance 
are  derived. 

Finally,  the  multiple-level  decision  problem  is  modeled 
using  fuzzy  set  theory  (Chapter  5.)  This  problem  involves  a 
hierarchical  decision  process.  A two-level  problem  is  first 
introduced.  Its  model  utilizes  the  basic  principal-agent 
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idea  [78]  to  develop  a fuzzy  set-theoretic  model.  Possible 
variations  on  this  basic  model  are  outlined. 

Future  research  in  this  field  includes  developing 
models  for  other  types  of  decision  processes,  for  example 
multi-objective  and  n-person  decision  processes.  The  im- 
mediate concern,  however,  would  be  to  implement  some  of  the 
theoretical  models  described  in  this  dissertation. 


APPENDIX 

FUZZY  SET  DEFINITIONS  AND  OPERATIONS 


Fuzzy  Sets 

Let  X be  a given  set.  We  will  call  X the  universe 
A fuzzy  set  ft  in  X is  defined  by  a function: 

: X t 0 » 1 1 • 

u^(x)  is  called  the  membership  grade  of  x in  ft 
We  adopt  the  following  notation  of  Zadeh  [102]: 

ft  = {u,~,(x)  / x£X} 

The  largest  membership  grade  to  a fuzzy  set  ft  is  called 
hight  of  a fuzzy  set,  and  is  denoted  by  ht(ft). 

If  u<~,  assumes  only  the  values  0 or  1 then  ft  is 

identified  with  the  set  {x  £ X : u^(x)  = 1} 

In  this  case  ft  is  called  a crisp  set. 


the 
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Subset  of  a fuzzy  set 

A fuzzy  set  A is  a subset  of  another  fuzzy  set  fi, 
defined  on  the  same  universe  X,  if  and  only  if 

u^(x)  5 u^(x)  for  all  x £ X. 

Intersection  of  fuzzy  sets 

The  intersection  of  two  fuzzy  sets,  A and  fi,  defined  on 
same  universe,  X,  is  given  by 

u^  fi(x)  = min  (u^(x),  ufi(x)) 

for  all  x £ 


Union  of  fuzzy  sets 

The  union  of  two  fuzzy  sets,  A and  fi,  defined  on  the 
universe,  X,  is  given  by 

UA  ft(x)  = raax  ( UA ( x ) * u^(x)) 

for  all  x £ 


Extension  principle 

Let  fil,  fi2,  ...,  fir  be  fuzzy  sets  in  XI,  X2,  ... 

respectively,  and  let 

Q:  XI  x X2  x ...  x Xr  -*•  Y be  a mapping. 


both 


the 


same 


, Xr 
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Q defines  a fuzzy  set 

a = { uA ( y ) / y£Y> 

in  Y.  The  membership  grade  of  y in  A is  defined  by 

u^(y)  = sup  min  [u^j(xl),  u^r(xr)] 

(xl , . . . , xr)eQ-1(y) 

where  Q~^(y)  is  the  preimage  of  y: 

Q- 1 ( y ) = { (xl,  xr)  : Q(xl,  xr)  = y } 

A is  called  the  0-extension  of  fil,  fi2,  fir  [31]. 

The  notation  adopted  is  as  follows: 

A = Q(fil,  ...»  fir) 

Two  special  cases  of  Q-extension  are  the  minimum- extension 
(min),  and  the  maximum-extension  (max)  [31].  They  are 
defined  for  the  case  where  Xl=  ...=  Xr=  X and  X is  an 
ordered  universe. 

The  minimum-extension  is  defined  by  the  minimum  function, 
y = Q(xl,  ...»  xr)  = rain  (xl,  ...,xr) 

A = min  (fil,  ...,  fir)  . 
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Similarly,  the  maximum-extension  is  defined  by  the  maximum 
function . 

y = Q(xl,  xr)  = max  (xl,  ...,xr) 

and  A = max  (£21,  £2r)  . 

a-cut 

Let  0 £ a S 1 be  given.  The  a-cut  [31]  of  a fuzzy  set  £2  in 
X is  the  crisp  set 

£2  = { x £ X : a S u^(x)}. 

Support 

The  support  of  a fuzzy  set  £2  defined  on  X is  the  crisp  set 
support  [£2]  = {x  £ X : 0 < u^(x)} 
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